Алгоритмы обработки текста: 125 задач с решениями [Максим Крошемор] (pdf)


Максим Крошемор   Тьерри Лекрок   Войцех Риттер  
(перевод: А. А. Слинкин)

Программирование: прочее  

 Алгоритмы обработки текста: 125 задач с решениями  12.95 Мб, 313с.
скачать: (pdf) - (pdf+fbd)  читать: (полностью) - (постранично)
издано в 2021 г. (post) (иллюстрации)

Алгоритмы обработки текста: 125 задач с решениями (pdf)Добавлена: 13.02.2023 Версия: 1.017.
PDF Версия: 1.7
ISBN: 978-5-97060-952-1 ББК: 81.112 УДК: 004.912
Издательство: ДМК Пресс
Город: Москва
Поделиться:
  (ссылка для форума)
  (ссылка для блога)     (QR-код книги)  

Аннотация

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


Рекомендации:

эту книгу рекомендовали 0 пользователей.
Прежде чем рекомендовать книгу, хорошо подумайте. Рекомендация - это высшая оценка, которую вы можете выставить книге. 10 по 5-балльной шкале.