Алгоритмы обработки текста: 125 задач с решениями

Эта книга представляет собой фундаментальное собрание задач и упражнений по ключевым вопросам алгоритмов обработки текстов и комбинаторных свойств слов. Она предлагает студентам и исследователям системный путь к изучению и практическому освоению продвинутых концепций стрингологии — науки о строках.

Начиная с основ, авторы последовательно рассматривают всё более сложные задачи, охватывая комбинаторные свойства слов (включая слова Фибоначчи и Туэ–Морса), поиск строк в тексте (включая классические алгоритмы Кнута–Морриса–Пратта и Бойера–Мура), эффективные структуры данных для представления текстов (суффиксные деревья и суффиксные массивы) и методы сжатия текста (Хаффмана, Лемпеля–Зива, Барроуза–Уилера).

Задачи взяты из многочисленных научных публикаций — как классических, так и современных, что делает книгу ценным ресурсом для подготовки к олимпиадам по информатике и углублённого изучения теории алгоритмов. Издание служит мостом между теоретическими основами и их практическим применением в таких областях, как информационный поиск и сжатие данных.