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

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

Цена: 880 грн.

Автор: Крошемор М., Лекрок Т., Риттер В.

Издательство: ДМК Пресс

Язык: русский

Год издания: 2021

Формат: 170 × 240 мм

Артикул: 978-5-97060-952-1 Категории: , Product ID: 25847

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

 

Знаете ли Вы, что такое алгоритимическая стрингология? Ответ куда проще, чем может показаться – алгоритмы обработки текста. Именно последний компонент названия книги – текст – отыгрывает очень значимую роль в информатике, представляя основной тип неконструированных данных. 

 

Хотите узнать больше, а конкретно 125 задач по алгоритмам текста? Следуйте за авторами. 

 

Основательная база книги

 

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

 

Обязательная основа сопровождается усложненными задачами по :

 

  • комбинаторике слов;
  • алгоритму поиска строк;
  • представлению текстов с помощью эффективных структур данных, задействуя суффиксные массивы и деревья;
  • процессу сжатия текста, где на помощь приходят господа Хаффман, Дэвид Уилер, Авраам Лемпель и другие.

 

Содержание книги – Алгоритмы обработки текста

 

Перед Вами предстала не очередная монография, которых уже накопилось неисчисляемое количество, а серия интересных задач с головоломками и упражнениями. Такой книгу делает и путь к сложным темам, который авторы умело прокладывают через лаконичное и увлекательное изложение. 

 

Преимущественная часть заданий связана с конкретикой в приложениях, хотя, встречаются и более абстрактные экземпляры. Однако все они построены на остроумном и коротком алгоритме, за одним лишь исключением – пары вводных комбинаторных проблем. 

 

Посвящение читателя в тему алгоритмов обработки текста происходит постепенно, используя 7 глав:

 

  • Первые понятия стринтологии;
  • Комбинаторные задачи (бесквадратная игра, сопряженные палиндромы);
  • Сопоставление с образцом (тест периодичности, самомаксимальные слова);
  • Эффективные структуры данных (таблица LPF, жадная суперстрока);
  • Регулярные структуры в словах (заякоренные квадраты, число серий);
  • Сжатие текста (стоимость кода Хаффмана, компактный факторный автомат);
  • Разное (веса факторов, синхронизация слов).

 

Кому стоит купить книгу «Алгоритмы обработки текста»?

 

  • Будущим участникам олимпиад по информатике;
  • Преподавателям курсов по алгоритмам и структурам данных;
  • Студентам-второкурсникам профильного направления для лучшего усвоения материала.

Название

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

Автор

, ,

Издательство

ДМК Пресс

Язык

Год издания

2021

Количество страниц

312

Формат, мм

170 × 240 мм

Бумага

офсетная

ISBN

978-5-97060-952-1

Штрихкод

9785970609521

Переплёт

Твёрдый