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

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