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

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

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

#книга #алгоритмы #ru