Алгоритми оброблення тексту. 125 завдань із рішеннями. Крошемор М

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