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

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

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