Google 
Аннотация: Алгоритмы обработки текста. 125 задач с решениями
| Автор/составитель | Крошемор Максим, Лекрок Тьерри, Риттер Войцех |
| Год выпуска | 2021 |
| ISBN | 978-5-97060-952-1 |
| Производитель | ДМК-Пресс |
| Издательство | ДМК-Пресс |
| Количество томов | 1 |
| Количество страниц | 312 |
| Переплет | Твёрдый переплёт |
| Размеры | 242x172x18 мм |
| Цвет | Белый |
| Тип бумаги | офсетная (60-220 г/м2) |
| Тип иллюстраций | черно-белые |
| Формат | 70x100/16 (170x240 мм) |
| Стандарт | 12 |
| Вес | 414 |
| Язык | русский |
Сопоставление строк - одна из самых старых тем в теории алгоритмов, но по-прежнему занимает важное место в информатике. За прошедшие 20 лет мы видели технологические прорывы в таких, например, приложениях, как информационный поиск и сжатие информации. Эта книга, представляющая собой богатое собрание задач и упражнений по важнейшим вопросам алгоритмов обработки текстов и комбинаторных свойств слов, предлагает приятный и прямой путь к их изучению и практическому освоению.
Задачи взяты из многочисленных публикаций - как уже ставших классическими, так и сравнительно новых. Начав с основ, авторы рассматривают все более сложные задачи по комбинаторным свойствам слов (включая слова Фибоначчи и Туэ-Морса), поиску строк в тексте (включая алгоритмы Кнута-Морриса-Пратта и Бойера-Мура), эффективным структурам данных для представления текстов (включая суффиксные деревья и суффиксные массивы) и сжатия текста (включая методы Хаффмана, Лемпеля-Зива и Барроуза-Уилера).
Издание будет полезно студентам, преподавателям, школьникам для подготовки к олимпиадам по информатике, а также широкому кругу разработчиков программного обеспечения.
