1. Главная
  2. Ресурсы
  3. Библиотечный поиск

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

Полный текст на внешнем сайте
База данных: Каталог библиотеки СФУ (81.112)
Библиографическое описание: Крошемор, Максим . Алгоритмы обработки текста. 125 задач с решениями / Крошемор Максим. - М. : ДМК Пресс, 2021. - 314 с. - ISBN 978-5-97060-952-1 (рус.). - ISBN 978-1-108-83583-1 (англ.) : Б. ц. - Текст : непосредственный.
Аннотация: Сопоставление строк – одна из самых старых тем в теории алгоритмов, но по-прежнему занимает важное место в информатике. За прошедшие 20 лет мы видели технологические прорывы в таких разных приложениях, как информационный поиск и сжатие информации. Эта книга, представляющая собой богатое собрание задач и упражнений по важнейшим вопросам алгоритмов обработки текстов и комбинаторных свойств слов, предлагает студентам и исследователям приятный и прямой путь к изучению и практическому освоению концепций повышенного уровня. Задачи взяты из многочисленных научных публикаций – как уже ставших классическими, так и сравнительно новых. Начав с основ, авторы рассматривают все более сложные задачи по комбинаторным свойствам слов (включая слова Фибоначчи и Туэ–Морса), поиску строк в тексте (включая алгоритмы Кнута–Морриса–Пратта и Бойера–Мура), эффективным структурам данных для представления текстов (включая суффиксные деревья и суффиксные массивы) и сжатия текста (включая методы Хаффмана, Лемпеля–Зива и Барроуза–Уилера).
Год издания: 2021
Авторы: Крошемор Максим, Лекрок Тьерри, Риттер Войцех
Издательство: ДМК Пресс, М.
Количество страниц: 314
Количество экземпляров:
Издание имеется только в электронном виде

Цифровые и тематические книжные коллекции издания

Похожие публикации

Методы решения обратных задач в цифровой обработке сигналов: Практикум

  • Кройц М. А. и др.
  • 2020 год

Алгоритмы обработки речи в научных исследованиях

  • Яковлев А. В.
  • 2022 год

Жемчужины проектирования алгоритмов: функциональный подход. С примерами на языке Haskell

  • Бёрд Ричард
  • 2023 год

Дискретная оптимизация. Модели, методы, алгоритмы решения прикладных задач

  • Струченков Валерий Иванович
  • 2020 год

Решение экономических задач на компьютере

  • Каплан Алексей Владимирович и др.
  • 2023 год

Структуры и алгоритмы обработки данных. Ч. 1. Линейные структуры данных в алгоритмах

  • Скворцова Л. А. и др.
  • 2023 год

Структуры и алгоритмы обработки данных

  • Павлов Л. А. и др.
  • 2021 год

Структуры и алгоритмы обработки данных

  • Павлов Л. А. и др.
  • 2022 год

Показать ещё