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

Чи знаєте Ви, що таке алгоритмічна стрингологія? Відповідь набагато простіше, ніж може здатися – алгоритми обробки тексту. Саме останній компонент назви книги – текст – відіграє дуже важливу роль інформатиці, представляючи основний тип неконструйованих даних.

Бажаєте дізнатися більше, а саме 125 завдань з алгоритмів тексту? Слідуйте за авторами.

Ґрунтовна база книги

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

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

• комбінаторики слів;
• алгоритм пошуку рядків;
• подання текстів за допомогою ефективних структур даних, залучаючи суфіксні масиви та дерева;
• процесу стиснення тексту, де на допомогу приходять пани Хаффман, Девід Вілер, Авраам Лемпель та інші.

Зміст книги – Алгоритми обробки тексту

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

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

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

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

Кому варто купити книгу “Алгоритми обробки тексту”?

• Майбутнім учасникам олімпіад з інформатики;
• Викладачам курсів з алгоритмів та структур даних;
• Студентам-другокурсникам профільного спрямування для кращого засвоєння матеріалу.