Электронная книга
Электронная книгаАлгоритмы обработки текста. 125 задач с решениями
Артикул: T0007717
950 руб.
Доступные форматы
После оплаты издание можно скачать во всех доступных форматах на странице Мои книги
Аннотация
Сопоставление строк — одна из самых старых тем в теории алгоритмов, но по-прежнему занимает важное место в информатике. За прошедшие 20 лет мы видели технологические прорывы в таких разных приложениях, как информационный поиск и сжатие информации. Эта книга, представляющая собой богатое собрание задач и упражнений по важнейшим вопросам алгоритмов обработки текстов и комбинаторных свойств слов, предлагает студентам и исследователям приятный и прямой путь к изучению и практическому освоению концепций повышенного уровня.
Задачи взяты из многочисленных научных публикаций — как уже ставших классическими, так и сравнительно новых. Начав с основ, авторы рассматривают все более сложные задачи по комбинаторным свойствам слов (включая слова Фибоначчи и Туэ—Морса), поиску строк в тексте (включая алгоритмы Кнута—Морриса—Пратта и Бойера—Мура), эффективным структурам данных для представления текстов (включая суффиксные деревья и суффиксные массивы) и сжатия текста (включая методы Хаффмана, Лемпеля—Зива и Барроуза—Уилера).
Издание будет полезно в качестве пособия для подготовки к олимпиадам по информатике.
Задачи взяты из многочисленных научных публикаций — как уже ставших классическими, так и сравнительно новых. Начав с основ, авторы рассматривают все более сложные задачи по комбинаторным свойствам слов (включая слова Фибоначчи и Туэ—Морса), поиску строк в тексте (включая алгоритмы Кнута—Морриса—Пратта и Бойера—Мура), эффективным структурам данных для представления текстов (включая суффиксные деревья и суффиксные массивы) и сжатия текста (включая методы Хаффмана, Лемпеля—Зива и Барроуза—Уилера).
Издание будет полезно в качестве пособия для подготовки к олимпиадам по информатике.
Характеристики
|
Издано
|
Издательство «ДМК Пресс» |
|
Формат(ы)
|
|
|
Перевод
|
с англ. |
|
Переводчик(и)
|
А.А. Слинкин |
|
Возрастное ограничение
|
Нет |
|
Вид издания
|
Учебное издание |
| Размер файла, pdf | 13.2 Mб |
| Год издания | 2021 |
| Объем, стр. | 314 |
| Размер страницы, см | 16,5×23,5 |
| Миним. диагональ, дюймов | 10 |
| ISBN | 978-5-97060-952-1 |
Ознакомительный фрагмент
Открыть/скачать фрагмент
1,4 мб
Отзывы
