Алгоритми оброблення тексту. 125 завдань із рішеннями. Крошемор М., Лекрок Т., Ритер В.

Алгоритми оброблення тексту. 125 завдань із рішеннями. Крошемор М., Лекрок Т., Ритер В.

Артикул: PB-006720
Наявність: Є в наявності
  • 550.00грн.


Зіставлення рядків — одна з найстаріших тем у теорії алгоритмів, але, як і раніше, займає важливе місце в інформатиці. За 20 років ми бачили технологічні прориви в таких, наприклад, застосунках, як інформаційний пошук і стиснення інформації. Ця книга, що являє собою багате зібрання завдань і вправ із найважливіших питань алгоритмів оброблення текстів і комбінаторних властивостей слів, пропонує приємний і прямий шлях до їх вивчення та практичного освоєння.
Завдання взяті з численних публікацій — як уже стали класичними, так і порівняно нових. Почавши з основ, автори вважають усе складніші завдання за комбінаторними властивостями слів (включно з словами Фібоначчі та Туе-Морсу), пошук рядків у перекладі (включно з алгоритмами Кнута-Морриса-Пратта і Бойера-Мура), ефективним структурою даних для представлення текстів (включно з суфіксними деревами та суфіксними масивами) і стисненням тексту (включно з методами Хаффмана, Лемпеля-Зива та Барроуза-Уїлера).

Видання буде корисним студентам, викладачам, школярам для підготовки до олімпіадів з інформатики, а також широкому колу розробників програмного забезпечення.

Характеристики книги
ISBN 978-5-97060-952-1
Автор Крошемор М., Лекрок Т., Ріттер В.
Вид палітурки Твердий
Видавництво ДМК Прес
Кількість сторінок 312
Мова видання Російський
Рік видання 2021
Стан Нове

Написати відгук

Примітка: HTML розмітка не підтримується! Використовуйте звичайний текст.
    Погано           Добре
Захист від роботів
Модули для Opencart