Книги / Компьютерная литература / Разработка ПО / Общие вопросы разработки и тестирования программного обеспечения
Алгоритмы обработки текста. 125 задач с решениями
Крошемор Максим, Лекрок Тьерри, Риттер Войцех
Код товара: 4596137
(0 оценок)Оценить
ОтзывНаписать отзыв
ВопросЗадать вопрос
1 / 2
PDF
Нет в наличии
Доставим в
г. МоскваКурьером
бесплатно от 3 500 ₽
В пункт выдачи
от 77 ₽
бесплатно от 2 000 ₽
Точная стоимость доставки рассчитывается при оформлении заказа
Издательство:
Оригинальное название:
125 Problems in Text Algorithms
Год издания:
2021 г.
Может быть отгружен товар указанного или более позднего года
Переводчик:
Описание
Характеристики
Сопоставление строк – одна из самых старых тем в теории алгоритмов, но по-прежнему занимает важное место в информатике. За прошедшие 20 лет мы видели технологические прорывы в таких, например, приложениях, как информационный поиск и сжатие информации. Эта книга, представляющая собой богатое собрание задач и упражнений по важнейшим вопросам алгоритмов обработки текстов и комбинаторных свойств слов, предлагает приятный и прямой путь к их изучению и практическому освоению.
Задачи взяты из многочисленных публикаций – как уже ставших классическими, так и сравнительно новых. Начав с основ, авторы рассматривают все более сложные задачи по комбинаторным свойствам слов (включая слова Фибоначчи и Туэ–Морса), поиску строк в тексте (включая алгоритмы Кнута–Морриса–Пратта и Бойера–Мура), эффективным структурам данных для представления текстов (включая суффиксные деревья и суффиксные массивы) и сжатия текста (включая методы Хаффмана, Лемпеля–Зива и Барроуза–Уилера).
Издание будет полезно студентам, преподавателям, школьникам для подготовки к олимпиадам по информатике, а также широкому кругу разработчиков программного обеспечения.
Задачи взяты из многочисленных публикаций – как уже ставших классическими, так и сравнительно новых. Начав с основ, авторы рассматривают все более сложные задачи по комбинаторным свойствам слов (включая слова Фибоначчи и Туэ–Морса), поиску строк в тексте (включая алгоритмы Кнута–Морриса–Пратта и Бойера–Мура), эффективным структурам данных для представления текстов (включая суффиксные деревья и суффиксные массивы) и сжатия текста (включая методы Хаффмана, Лемпеля–Зива и Барроуза–Уилера).
Издание будет полезно студентам, преподавателям, школьникам для подготовки к олимпиадам по информатике, а также широкому кругу разработчиков программного обеспечения.
Содержание
От издательства
Предисловие
Глава 1. Первые понятия стрингологии
Глава 2. Комбинаторные задачи
Глава 3. Сопоставление с образцом
Глава 4. Эффективные структуры данных
Глава 5. Регулярные структуры в словах
Глава 6. Сжатие текста
Глава 7. Разное
Литература
Предметный указатель
Предисловие
Глава 1. Первые понятия стрингологии
Глава 2. Комбинаторные задачи
Глава 3. Сопоставление с образцом
Глава 4. Эффективные структуры данных
Глава 5. Регулярные структуры в словах
Глава 6. Сжатие текста
Глава 7. Разное
Литература
Предметный указатель
Отзывы
Вопросы
Поделитесь своим мнением об этом товаре с другими покупателями — будьте первыми!
Дарим бонусы за отзывы!
За какие отзывы можно получить бонусы?
- За уникальные, информативные отзывы, прошедшие модерацию
Как получить больше бонусов за отзыв?
- Публикуйте фото или видео к отзыву
- Пишите отзывы на товары с меткой "Бонусы за отзыв"
Задайте вопрос, чтобы узнать больше о товаре
Если вы обнаружили ошибку в описании товара «Алгоритмы обработки текста. 125 задач с решениями» (авторы: Крошемор Максим, Лекрок Тьерри, Риттер Войцех), то выделите её мышкой и нажмите Ctrl+Enter. Спасибо, что помогаете нам стать лучше!