Сопоставление строк – одна из самых старых тем в теории алгоритмов, но по-прежнему занимает важное место в информатике. За прошедшие 20 лет мы видели технологические прорывы в таких разных приложениях, как информационный поиск и сжатие информации. Эта книга, представляющая собой богатое собрание задач и упражнений по важнейшим вопросам алгоритмов обработки текстов и комбинаторных свойств слов, предлагает студентам и исследователям приятный и прямой путь к изучению и практическому освоению концепций повышенного уровня. Задачи взяты из многочисленных научных публикаций – как уже ставших классическими, так и сравнительно новых. Начав с основ, авторы рассматривают все более сложные задачи по комбинаторным свойствам слов (включая слова Фибоначчи и Туэ–Морса), поиску строк в тексте (включая алгоритмы Кнута–Морриса–Пратта и Бойера–Мура), эффективным структурам данных для представления текстов (включая суффиксные деревья и суффиксные массивы) и сжатия текста (включая методы Хаффмана, Лемпеля–Зива и Барроуза–Уилера). Издание будет полезно в качестве пособия для подготовки к олимпиадам по информатике.
Примечательные слова.
Помимо слов Линдона, есть еще три класса слов, которые обладают примечательными свойствами и часто используются в примерах. Это слова Туэ–Морса, слова Фибоначчи и слова де Брёйна. Первые два – префиксы (односторонне) бесконечных слов. Формально бесконечным словом над алфавитом A называется отображение множества натуральных чисел в A. Множество бесконечных слов обозначается A.
Содержание.
От издательства.
Предисловие.
Глава 1.Первые понятия стрингологии.
Глава 2.Комбинаторные задачи.
Глава 3.Сопоставление с образцом.
Глава 4.Эффективные структуры данных.
Глава 5.Регулярные структуры в словах.
Глава 6.Сжатие текста.
Глава 7.Разное.
Литература.
Предметный указатель.
Купить .
По кнопкам выше и ниже «Купить бумажную книгу» и по ссылке «Купить» можно купить эту книгу с доставкой по всей России и похожие книги по самой лучшей цене в бумажном виде на сайтах официальных интернет магазинов Лабиринт, Озон, Буквоед, Читай-город, Литрес, My-shop, Book24, Books.ru.
По кнопке «Купить и скачать электронную книгу» можно купить эту книгу в электронном виде в официальном интернет магазине «Литрес», и потом ее скачать на сайте Литреса.
По кнопке «Найти похожие материалы на других сайтах» можно найти похожие материалы на других сайтах.
On the buttons above and below you can buy the book in official online stores Labirint, Ozon and others. Also you can search related and similar materials on other sites.
Дата публикации:
Хештеги: #Крошемор :: #Лекрок :: #Риттер :: #книги по информатике :: #информатика :: #обработка текста
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
- Информатика, 7 класс, Котов В.М., Лапо А.И., Войтехович Е.Н., 2017
- Надежность аппаратно-программных комплексов, Черкесов Г.Н., 2005
- Психбольница в руках пациентов, Алан Купер об интерфейсах, Купер А., 2009
- Использование MS Excel и VBA в экономике и финансах, Гарнаев А.Ю., 1999
Предыдущие статьи:
- Цифровая схемотехника и архитектура компьютера, Харрис Д.М., Харрис С.Л., 2018
- Антикризисная система настройки Яндекс Директ, Цымбалист И., 2021
- Практическое использование Vim, Нейл Д., 2014
- Свободная программная среда R, практикум, Кожухова В.Н., Коробецкая А.А., Семенычев В.К., 2016