Книга: Алгоритмы обработки текста. 125 задач с решениями
Авторы: Максим Крошемор, Тьерри Лекрок, Риттер Войцех
Год издания: 2021
Описание:
Эта книга, представляет собой богатое собрание задач и упражнений по важнейшим вопросам алгоритмов обработки текстов и комбинаторных свойств слов. Она предлагает студентам и исследователям приятный и прямой путь к изучению и практическому освоению концепций повышенного уровня.
Задачи взяты из многочисленных научных публикаций — как уже ставших классическими, так и сравнительно новых. Начав с основ, авторы рассматривают всё более сложные задачи по комбинаторным свойствам слов (включая слова Фибоначчи и Туэ–Морса), поиску строк в тексте (включая алгоритмы Кнута–Морриса–Пратта и Бойера–Мура), эффективным структурам данных для представления текстов (включая суффиксные деревья и суффиксные массивы) и сжатия текста (включая методы Хаффмана, Лемпеля–Зива и Барроуза–Уилера).
Скачать книгу
#книга #алгоритмы #ru
Авторы: Максим Крошемор, Тьерри Лекрок, Риттер Войцех
Год издания: 2021
Описание:
Эта книга, представляет собой богатое собрание задач и упражнений по важнейшим вопросам алгоритмов обработки текстов и комбинаторных свойств слов. Она предлагает студентам и исследователям приятный и прямой путь к изучению и практическому освоению концепций повышенного уровня.
Задачи взяты из многочисленных научных публикаций — как уже ставших классическими, так и сравнительно новых. Начав с основ, авторы рассматривают всё более сложные задачи по комбинаторным свойствам слов (включая слова Фибоначчи и Туэ–Морса), поиску строк в тексте (включая алгоритмы Кнута–Морриса–Пратта и Бойера–Мура), эффективным структурам данных для представления текстов (включая суффиксные деревья и суффиксные массивы) и сжатия текста (включая методы Хаффмана, Лемпеля–Зива и Барроуза–Уилера).
Скачать книгу
#книга #алгоритмы #ru