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

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

Ціна: 880 грн.

Автор: Крошемор М., Лекрок Т., Ріттер Ст.
Видавництво: ДМК Прес
Мова: російська
Рік видання: 2021
Формат: 170×240 мм

В наявності

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

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

 

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

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

 

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

Названиение

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

Автор

Крошемор М., Лекрок Т., Ріттер Ст.

Видавництво

ДМК Пресс

Мова

Рік видання

2021

Кількість сторінок

312

Формат, мм

170 × 240 мм

Папір

Офсетний

ISBN

978-5-97060-952-1

Штрихкод

9785970609521

Переплёт

Тверда