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

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

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

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

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

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

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

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

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

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

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

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

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

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