Алгоритми оброблення тексту. 125 завдань із рішеннями. Крошемор М., Лекрок Т., Ритер В.
Артикул: | PB-006720 |
Наявність: | Є в наявності |
-
550.00грн.
Зіставлення рядків — одна з найстаріших тем у теорії алгоритмів, але, як і раніше, займає важливе місце в інформатиці. За 20 років ми бачили технологічні прориви в таких, наприклад, застосунках, як інформаційний пошук і стиснення інформації. Ця книга, що являє собою багате зібрання завдань і вправ із найважливіших питань алгоритмів оброблення текстів і комбінаторних властивостей слів, пропонує приємний і прямий шлях до їх вивчення та практичного освоєння.
Завдання взяті з численних публікацій — як уже стали класичними, так і порівняно нових. Почавши з основ, автори вважають усе складніші завдання за комбінаторними властивостями слів (включно з словами Фібоначчі та Туе-Морсу), пошук рядків у перекладі (включно з алгоритмами Кнута-Морриса-Пратта і Бойера-Мура), ефективним структурою даних для представлення текстів (включно з суфіксними деревами та суфіксними масивами) і стисненням тексту (включно з методами Хаффмана, Лемпеля-Зива та Барроуза-Уїлера).
Видання буде корисним студентам, викладачам, школярам для підготовки до олімпіадів з інформатики, а також широкому колу розробників програмного забезпечення.
Характеристики книги | |
ISBN | 978-5-97060-952-1 |
Автор | Крошемор М., Лекрок Т., Ріттер В. |
Вид палітурки | Твердий |
Видавництво | ДМК Прес |
Кількість сторінок | 312 |
Мова видання | Російський |
Рік видання | 2021 |
Стан | Нове |