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

В избранное

Наличие:

В наличии

2398₽

2847 ₽

цена в розничном
магазине

Доставим в любой магазин бесплатно, Проверить наличие в

магазинах

Доставка Boxberry 1-2 дня

Характеристики

Год издания:

2021
Издательство:

ДМК Пресс
Автор:

Крошемор М.
Тип переплета:

Твердый переплет
Кол-во страниц:

312
ISBN:

978-5-97060-952-1
Артикул:

191604

Сопоставление строк – одна из самых старых тем в теории алгоритмов, но по-прежнему занимает важное место в информатике. За прошедшие 20 лет мы видели технологические прорывы в таких, например, приложениях, как информационный поиск и сжатие информации. Эта книга, представляющая собой богатое собрание задач и упражнений по важнейшим вопросам алгоритмов обработки текстов и комбинаторных свойств слов, предлагает приятный и прямой путь к их изучению и практическому освоению. Задачи взяты из многочисленных публикаций – как уже ставших классическими, так и сравнительно новых. Начав с основ, авторы рассматривают все более сложные задачи по комбинаторным свойствам слов (включая слова Фибоначчи и Туэ–Морса), поиску строк в тексте (включая алгоритмы Кнута–Морриса–Пратта и Бойера–Мура), эффективным структурам данных для представления текстов (включая суффиксные деревья и суффиксные массивы) и сжатия текста (включая методы Хаффмана, Лемпеля–Зива и Барроуза–Уилера).