Ваш город
Москва
Ваш город Москва?
+7 928 117-10-37
Отдел продаж
Режим работы:
Пн-Сб 10:00—18:00;
Вс выходной
КАТАЛОГ ТОВАРОВ
0КорзинаПусто0 руб.
Товары в корзине
корзина пуста
КАТАЛОГ ТОВАРОВ
Корзина пуста0 руб.0
Товары в корзине
корзина пуста
Корзина пуста0 руб.0
Товары в корзине
корзина пуста

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

Алгоритмы обработки текста. 125 задач с решениями
Эта книга, представляющая собой богатое собрание задач и упражнений по важнейшим вопросам алгоритмов обработки текстов и комбинаторных свойств слов, предлагает приятный и прямой путь к их изучению и практическому освоению...
Характеристики
Автор(ы):
Максим Крошемор, Тьерри Лекрок, Войцех Риттер
Издательство:
ДМК Пресс
Год издания:
2021
Кол-во страниц:
312
Переплёт:
Твердый
Смотреть все
Получение информации о методах доставки
Код: 19157
Нет в наличии
1 298
Количество:
Избранное
Сравнение
Описание

Сопоставление строк - одна из самых старых тем в теории алгоритмов, но по-прежнему занимает важное место в информатике. За прошедшие 20 лет мы видели технологические прорывы в таких, например, приложениях, как информационный поиск и сжатие информации. Эта книга, представляющая собой богатое собрание задач и упражнений по важнейшим вопросам алгоритмов обработки текстов и комбинаторных свойств слов, предлагает приятный и прямой путь к их изучению и практическому освоению.

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

Об авторах:
Максим Крошемор - заслуженный профессор университета Гюстава Эйфеля и Королевского колледжа Лондона. Является почетным доктором Хельсинкского университета. Автор более 200 статей по алгоритмам на строках и их приложениям, а также соавтор нескольких книг по этой теме.
Тьерри Лекрок - профессор факультета информатики в университете Руана-Нормандии, Франция. В настоящее время возглавляет исследовательскую группу по обработке информации в биологии и здравоохранении, созданную на базе лаборатории компьютерных наук, обработки информации и систем. Более десяти лет являлся одним из координаторов рабочей группы по стрингологии во Французском национальном центре научных исследований.
Войцех Риттер - профессор факультета математики, информатики и механики Варшавского университета. Автор многочисленных публикаций по автоматам, формальным языкам, параллельным алгоритмам и алгоритмам обработки текста. Соавтор нескольких книг на эти темы, в т. ч. «Efficient Parallel Algorithms», «Text Algorithms» и «Analysis of Algorithms and Data Structures». Член Европейской академии.

Характеристики
Автор(ы)
Максим Крошемор, Тьерри Лекрок, Войцех Риттер
Переводчик
А. А. Слинкин
Издательство
ДМК Пресс
Год издания
2021
ISBN
978-5-97060-952-1
Кол-во страниц
312
Формат страниц
70x100/16 (170x240 мм)
Размеры товара
242 × 172 × 18 мм
Язык
Русский
Переплёт
Твердый
Доп. сведения
Офсетная бумага
Иллюстрации
черно-белые
Тираж
200 экз.
Вес
540 г
Отзывы

Loading...
Помощь
+7 928 117-10-37
Отдел продаж
Если у вас возникли вопросы при оформлении заказа, обратитесь по указанным контактам.
Мы используем файлы cookie, чтобы сайт был лучше для вас.