Алгоритмы обработки текста. 125 задач с решениями (Войцех Риттер, Тьерри Лекрок, Максим Крошемор); ДМК Пресс, ДМК Пресс, 2021

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

Развернуть фото

Смотри также о книге.

Основные характеристики товара

Параметр	Значение
ISBN	978-5-9706-0952-1
Автор(ы)	Войцех Риттер, Тьерри Лекрок, Максим Крошемор
Автор	Крошемор Максим; Риттер Войцех; Лекрок Тьерри
Вес, в граммах	414
Вес	0.54кг
Возрастное ограничение	16+
Год издания	2021
Издатель	ДМК Пресс, ДМК Пресс
Издательство	ДМК Пресс
Кол-во страниц	312
Количество книг	1
Количество страниц	312
Назначение	для технических ВУЗов
Обложка	твердый переплёт
Переплет	Твёрдый переплёт
Раздел	Программирование
Размеры	70x100 1/16
Тип обложки	твердая
Формат	170x240мм
Язык издания	rus