Перейти к содержимому
Обложка книги «Алгоритмы обработки текста. 125 задач с решениями»

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

Рейтинг Букли пока нет оценок
Оцените книгу Войдите, чтобы оценить

Где купить

Электронная 1 484 ₽
Читать
Читать от 1 484 ₽

О книге

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

Подробности

Автор
Максим Крошемор
Издательство
ДМК Пресс
Год издания
2026
Объём
314 стр.
Форматы
Электронная, PDF
ISBN
978-5-97060-952-1
Читали эту книгу? Напишите рецензию — она появится на этой странице. Войти и написать рецензию

Похожие книги

Все книги жанра →