|
Алгоритмы обработки текста. 125 задач с решениями - Крошемор М.
|
Algoritmy obrabotki teksta. 125 zadach s resheniiami
Type : Books
SKU: VV1296995
ISBN: 9785970609521
Pages: 312
Format: -
Cover: -
Year: 2021
Publisher: ДМК-Пресс (DMK-Press)
Your Price: $73.10
will be shipped in 14-20 days (отправляется через 14-20 дня)
|
| |
Краткая аннотация:
Сопоставление строк - одна из самых старых тем в теории алгоритмов, но по-прежнему занимает важное место в информатике. За прошедшие 20 лет мы видели технологические прорывы в таких разных приложениях, как информационный поиск и сжатие информации. Эта книга, представляющая собой богатое собрание задач и упражнений по важнейшим вопросам алгоритмов обработки текстов и комбинаторных свойств слов, предлагает студентам и исследователям приятный и прямой путь к изучению и практическому освоению концепций повышенного уровня. Задачи взяты из многочисленных научных публикаций - как уже ставших классическими, так и сравнительно новых. Начав с основ, авторы рассматривают все более сложные задачи по комбинаторным свойствам слов (включая слова Фибоначчи и Туэ-Морса), поиску строк в тексте (включая алгоритмы Кнута-Морри-са-Пратта и Бойера-Мура), эффективным структурам данных для представления текстов (включая суффиксные деревья и суффиксные массивы) и сжатия текста (включая методы Хаффмана, Лемпеля-Зива и Барроуза-Уилера). Издание будет полезно в качестве пособия для подготовки к олимпиадам по информатике. |
|
