8 (812) 320-06-69

Каталог

Категории
Высшее образование (16+) (45099)
Высшее образование
Естественные науки (2781)
Естественные науки
Общественные науки (3966)
Общественные науки
Информатика и компьютерные технологии (4986)
Информатика и компьютерные технологии
Инженерное дело (1487)
Инженерное дело
Телекоммуникации, электроника, электротехника и радиотехника (1412)
Телекоммуникации, электроника, электротехника и радиотехника
Строительство. Архитектура (819)
Строительство. Архитектура
Строительство. Архитектура. Журналы (17)
Строительство. Архитектура. Журналы
Бетон и железобетон (3)
Бетон и железобетон
Жилищное строительство (7)
Жилищное строительство
Строительные материалы (7)
Строительные материалы
Юридические науки.Право (4595)
Юридические науки.Право
Отрасли права (2892)
Отрасли права
Гуманитарные науки (6467)
Гуманитарные науки
Иностранные языки (2430)
Иностранные языки
Экономика. Экономические науки (7959)
Экономика. Экономические науки
Образование. Педагогические науки (4139)
Образование. Педагогические науки
Медицина и здравоохранение (994)
Медицина и здравоохранение
Физическая культура и спорт (518)
Физическая культура и спорт
Среднее профессиональное образование (14+) (3380)
Среднее профессиональное образование
Коллекции (49348)
Коллекции
Издательские коллекции (48929)
Издательские коллекции
Проспект (3133)
Проспект
Журналы (1146)
Журналы
Остаться в выбранном разделе
Назад к каталогу

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

Алгоритмы обработки текста: 125 задач с решениями / пер. с англ. А. А. Слинкина ISBN 978-5-97060-952-1
ISBN 978-5-97060-952-1
Авторы: 
Крошемор М., Лекрок Т., Риттер В.
Тип издания: 
Дополнительная литература
Издательство: 
Москва: ДМК Пресс
Год: 
2021
Количество страниц: 
312
Аннотация

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

Библиографическое описание Скопировать библиографическое описание

Крошемор М. Алгоритмы обработки текста: 125 задач с решениями / пер. с англ. А. А. Слинкина / М. Крошемор, Т. Лекрок, В. Риттер. - Москва : ДМК Пресс, 2021. - 312 с. - ISBN 978-5-97060-952-1. - URL: http://m.ibooks.ru/bookshelf/388463/reading (дата обращения: 25.07.2025). - Текст: электронный.