Алгоритмы обработки текста. 125 задач с решениямиКНИГИ » ПРОГРАММИНГ
Название: Алгоритмы обработки текста. 125 задач с решениями Автор: Крошемор М., Лекрок Т., Риттер В. Издательство: ДМК Пресс Год: 2021 Формат: pdf Страниц: 314 Для сайта:Mirknig.su Размер: 13.2 Мб Язык: русский
Сопоставление строк – одна из самых старых тем в теории алгоритмов, но по-прежнему занимает важное место в информатике. За прошедшие 20 лет мы видели технологические прорывы в таких, например, приложениях, как информационный поиск и сжатие информации. Эта книга, представляющая собой богатое собрание задач и упражнений по важнейшим вопросам алгоритмов обработки текстов и комбинаторных свойств слов, предлагает приятный и прямой путь к их изучению и практическому освоению.
Задачи взяты из многочисленных публикаций – как уже ставших классическими, так и сравнительно новых. Начав с основ, авторы рассматривают все более сложные задачи по комбинаторным свойствам слов (включая слова Фибоначчи и Туэ–Морса), поиску строк в тексте (включая алгоритмы Кнута–Морриса–Пратта и Бойера–Мура), эффективным структурам данных для представления текстов (включая суффиксные деревья и суффиксные массивы) и сжатия текста (включая методы Хаффмана, Лемпеля–Зива и Барроуза–Уилера).
Издание будет полезно студентам, преподавателям, школьникам для подготовки к олимпиадам по информатике, а также широкому кругу разработчиков программного обеспечения.
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
С этой публикацией часто скачивают:
Структуры и алгоритмы обработки данных Название: Структуры и алгоритмы обработки данных Автор: Павлов Л. А., Первова Н. В. Издательство: Лань Год: 2021 Формат: PDF Страниц: 256 Размер: 10...
Структуры и алгоритмы обработки данных Название: Структуры и алгоритмы обработки данных Автор: Павлов Л.А., Первова Н.В. Издательство: Лань Год: 2021 3-е изд. Формат: PDF Страниц: 256...
Сборник задач по теории алгоритмов Название: Сборник задач по теории алгоритмов: учебно-методическое пособие Автор: Котов В.М., Орлович Ю.Л., Соболевская Е.П., Соболь С.А....
Теория графов. Алгоритмы обработки деревьев Название: Теория графов. Алгоритмы обработки деревьев Автор: Евстигнеев В.А., Касьянов В.Н. Издательство: Наука Год: 1994 Формат: pdf, djvu Страниц:...