Аннотация
Крошемор М., Лекрок Т., Риттер В. Алгоритмы обработки текста: 125 задач с решениями / пер. с англ. А. А. Слинкина. – М.: ДМК Пресс, 2021. – 312 с.: ил.
ISBN 978-5-97060-952-1
Сопоставление строк – одна из самых старых тем в теории алгоритмов, но по-прежнему занимает важное место в информатике. За прошедшие 20 лет мы видели технологические прорывы в таких разных приложениях, как информационный поиск и сжатие информации. Эта книга, представляющая собой богатое собрание задач и упражнений по важнейшим вопросам алгоритмов обработки текстов и комбинаторных свойств слов, предлагает студентам и исследователям приятный и прямой путь к изучению и практическому освоению концепций повышенного уровня.
Задачи взяты из многочисленных научных публикаций – как уже ставших классическими, так и сравнительно новых. Начав с основ, авторы рассматривают все более сложные задачи по комбинаторным свойствам слов (включая слова Фибоначчи и Туэ–Морса), поиску строк в тексте (включая алгоритмы Кнута–Морриса–Пратта и Бойера–Мура), эффективным структурам данных для представления текстов (включая суффиксные деревья и суффиксные массивы) и сжатия текста (включая методы Хаффмана, Лемпеля–Зива и Барроуза–Уилера).
Издание будет полезно в качестве пособия для подготовки к олимпиадам по информатике.




![Вниманию читателей представляется книга “Рассказы о математике с примерами на языках Python и C”. В книге описаны различные истории или задачи, прямо или косвенно... Рассказы о математике с примерами на языках Python и C [Версия текста 1.10]](https://www.rulit.me/data/programs/images/rasskazy-o-matematike-s-primerami-na-yazykah-python-i-c_480721.jpg)
![This book aims to help you develop a consistent vision of the domain of low-level programming. We want to enable a careful reader to • Freely write in assembly language.
• Understand the Intel 64 programming model.
• Write maintainable and robust code in C11.
• Understand the compilation... Low-Level Programming [C, Assembly, and Program Execution on Intel® 64 Architecture]](https://www.rulit.me/data/programs/images/low-level-programming-c-assembly-and-program-execution-on-in_607209.jpg)

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