Алгоритми обробки тексту: 125 задач з рішеннями
Чи знаєте Ви, що таке алгоритмічна стрингологія? Відповідь набагато простіше, ніж може здатися – алгоритми обробки тексту. Саме останній компонент назви книги – текст – відіграє дуже важливу роль інформатиці, представляючи основний тип неконструйованих даних.
Бажаєте дізнатися більше, а саме 125 завдань з алгоритмів тексту? Слідуйте за авторами.
Ґрунтовна база книги
Крошемор, Лекрок і Ріттер пропонують захоплюючий та оптимальний метод освоєння концепцій вищого рівня складності. Подібного ефекту книзі вдалося досягти завдяки завданням, взятим з численної наукової літератури і класичного зразка, і нового покоління.
Обов’язкова основа супроводжується ускладненими завданнями:
- комбінаторики слів;
- алгоритм пошуку рядків;
- подання текстів за допомогою ефективних структур даних, залучаючи суфіксні масиви та дерева;
- процесу стиснення тексту, де на допомогу приходять пани Хаффман, Девід Вілер, Авраам Лемпель та інші.
Зміст книги – Алгоритми обробки тексту
Перед Вами постала не чергова монографія, яких вже накопичилася незліченна кількість, а серія цікавих завдань із головоломками та вправами. Таку книгу робить і шлях до складних тем, який автори вміло прокладають через лаконічний та захоплюючий виклад.
Переважна частина завдань пов’язана з конкретикою в додатках, хоча зустрічаються і більш абстрактні екземпляри. Проте всі вони побудовані на дотепному та короткому алгоритмі, за одним винятком – пари вступних комбінаторних проблем.
Посвячення читача на тему алгоритмів обробки тексту відбувається поступово, використовуючи 7 розділів:
- Перші поняття стринтології;
- Комбінаторні завдання (безквадратна гра, пов’язані паліндроми);
- Зіставлення із зразком (тест періодичності, самомаксимальні слова);
- Ефективні структури даних (таблиця LPF, жадібний суперрядок);
- Регулярні структури у словах (заякорені квадрати, число серій);
- Стиснення тексту (вартість коду Хаффмана, компактний факторний автомат);
- Різне (ваги факторів, синхронізація слів).
Кому варто купити книгу “Алгоритми обробки тексту”?
- Майбутнім учасникам олімпіад з інформатики;
- Викладачам курсів з алгоритмів та структур даних;
- Студентам-другокурсникам профільного спрямування для кращого засвоєння матеріалу.
