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

Алгоритмы обработки текста. 125 задач с решениями, Крошемор Максим, Лекрок Тьерри и др.
Крошемор Максим, Лекрок Тьерри и др.
Издательство: ДМК-Пресс
Год издания: 2021
ISBN: 978-5-97060-952-1
2040 руб купить


 

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

 
 

Другие книги издательства

 

Другие книги серии

Чтецы, Чтецы
Изд: Шанс
1848 руб купить