С 10 по 12 июня - офис/склад работать не будет
Алгоритмы обработки текста. 125 задач с решениями
Бумажное издание
Оригинальное название: Оригинальный правообладатель: Автор: Крошемор М., Лекрок Т., Риттер В.
Перевод: Слинкин А.
Дата выхода: июль 2021 года
Объем, стр: 312
ISBN: 978-5-97060-952-1
Формат: 165 * 235 мм
Бумага: офсетная
Обложка: Твердый переплет
Вес: 600
Электронное издание
Оригинальное название: Оригинальный правообладатель: Автор: Крошемор М., Лекрок Т., Риттер В.
Перевод: Слинкин А.
Дата выхода: июль 2021 года
Объем, стр: 312
ISBN: 978-5-97060-952-1
- Самовывоз м. Коломенская - завтра - Бесплатно
- Доставка почтой по РФ - 7-28 дней - от 300 р.
Доставка почтой за пределы РФ - 14-28 дней - от 1400 р. - Курьером по Москве - в течение 7 дней - 300 р.
Аннотация
Сопоставление строк – одна из самых старых тем в теории алгоритмов, но по-прежнему занимает важное место в информатике. За прошедшие 20 лет мы видели технологические прорывы в таких, например, приложениях, как информационный поиск и сжатие информации. Эта книга, представляющая собой богатое собрание задач и упражнений по важнейшим вопросам алгоритмов обработки текстов и комбинаторных свойств слов, предлагает приятный и прямой путь к их изучению и практическому освоению.
Задачи взяты из многочисленных публикаций – как уже ставших классическими, так и сравнительно новых. Начав с основ, авторы рассматривают все более сложные задачи по комбинаторным свойствам слов (включая слова Фибоначчи и Туэ–Морса), поиску строк в тексте (включая алгоритмы Кнута–Морриса–Пратта и Бойера–Мура), эффективным структурам данных для представления текстов (включая суффиксные деревья и суффиксные массивы) и сжатия текста (включая методы Хаффмана, Лемпеля–Зива и Барроуза–Уилера).
Издание будет полезно студентам, преподавателям, школьникам для подготовки к олимпиадам по информатике, а также широкому кругу разработчиков программного обеспечения.
Ещё в этом разделе
Наши хиты и бестселлеры
Готовятся к выходу
