Алгоритмы обработки текста, 125 задач с решениями, Крошемор М., Лекрок Т., Риттер В., 2021

По кнопке выше «Купить бумажную книгу» можно купить эту книгу с доставкой по всей России и похожие книги по самой лучшей цене в бумажном виде на сайтах официальных интернет магазинов Лабиринт, Озон, Буквоед, Читай-город, Литрес, My-shop, Book24, Books.ru.

По кнопке «Купить и скачать электронную книгу» можно купить эту книгу в электронном виде в официальном интернет магазине «ЛитРес», и потом ее скачать на сайте Литреса.

По кнопке «Найти похожие материалы на других сайтах» можно искать похожие материалы на других сайтах.

On the buttons above you can buy the book in official online stores Labirint, Ozon and others. Also you can search related and similar materials on other sites.


Алгоритмы обработки текста, 125 задач с решениями, Крошемор М., Лекрок Т., Риттер В., 2021.

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

Алгоритмы обработки текста, 125 задач с решениями, Крошемор М., Лекрок Т., Риттер В., 2021


Примечательные слова.
Помимо слов Линдона, есть еще три класса слов, которые обладают примечательными свойствами и часто используются в примерах. Это слова Туэ–Морса, слова Фибоначчи и слова де Брёйна. Первые два – префиксы (односторонне) бесконечных слов. Формально бесконечным словом над алфавитом A называется отображение множества натуральных чисел в A. Множество бесконечных слов обозначается A.

Содержание.
От издательства.
Предисловие.
Глава 1.Первые понятия стрингологии.
Глава 2.Комбинаторные задачи.
Глава 3.Сопоставление с образцом.
Глава 4.Эффективные структуры данных.
Глава 5.Регулярные структуры в словах.
Глава 6.Сжатие текста.
Глава 7.Разное.
Литература.
Предметный указатель.

Купить .
Дата публикации:






Теги: :: :: :: :: ::


Следующие учебники и книги:
Предыдущие статьи:


 


 

Книги, учебники, обучение по разделам




Не нашёл? Найди:





2024-03-27 18:13:57