Алгоритми обробки тексту. 125 задач із розв'язками. Крошемор М., Лекрок Т., Ріттер В.

Зіставлення рядків - одна з найстаріших тем у теорії алгоритмів, але, як і раніше, займає важливе місце в інформатиці. За минулі 20 років ми бачили технологічні прориви в таких, наприклад, додатках, як інформаційний пошук і стиснення інформації. Ця книга, що являє собою багате зібрання завдань і вправ з найважливіших питань алгоритмів опрацювання текстів і комбінаторних властивостей слів, пропонує приємний і прямий шлях до їхнього вивчення і практичного освоєння.

Задачі взято з численних публікацій - як тих, що вже стали класичними, так і порівняно нових. Почавши з основ, автори розглядають дедалі складніші задачі з комбінаторних властивостей слів (включно зі словами Фібоначчі та Туе-Морса), пошуку рядків у тексті (включно з алгоритмами Кнута-Морріса-Пратта та Бойєра-Мура), ефективних структур даних для подання текстів (включно з суфіксними деревами та суфіксними масивами) та стиснення тексту (включно з методами Гаффмана, Лемпеля-Зіва та Барроуза-Уілера).

Видання буде корисним студентам, викладачам, школярам для підготовки до олімпіад з інформатики, а також широкому колу розробників програмного забезпечення.