Максим Крошемор , Тьерри Лекрок , Войцех Риттер - Алгоритмы обработки текста: 125 задач с решениями
Название: | Алгоритмы обработки текста: 125 задач с решениями | |
Автор: | Максим Крошемор , Тьерри Лекрок , Войцех Риттер | |
Жанр: | Программирование: прочее | |
Изадано в серии: | неизвестно | |
Издательство: | ДМК Пресс | |
Год издания: | 2021 | |
ISBN: | 978-5-97060-952-1 | |
Отзывы: | Комментировать | |
Рейтинг: | ||
Поделись книгой с друзьями! Помощь сайту: донат на оплату сервера |
Краткое содержание книги "Алгоритмы обработки текста: 125 задач с решениями"
Сопоставление строк – одна из самых старых тем в теории алгоритмов, но по-прежнему занимает важное место в информатике. За прошедшие 20 лет мы видели технологические прорывы в таких разных приложениях, как информационный поиск и сжатие информации. Эта книга, представляющая собой богатое собрание задач и упражнений по важнейшим вопросам алгоритмов обработки текстов и комбинаторных свойств слов, предлагает студентам и исследователям приятный и прямой путь к изучению и практическому освоению концепций повышенного уровня. Задачи взяты из многочисленных научных публикаций – как уже ставших классическими, так и сравнительно новых. Начав с основ, авторы рассматривают все более сложные задачи по комбинаторным свойствам слов (включая слова Фибоначчи и Туэ–Морса), поиску строк в тексте (включая алгоритмы Кнута–Морриса–Пратта и Бойера–Мура), эффективным структурам данных для представления текстов (включая суффиксные деревья и суффиксные массивы) и сжатия текста (включая методы Хаффмана, Лемпеля–Зива и Барроуза–Уилера). Издание будет полезно в качестве пособия для подготовки к олимпиадам по информатике.
Читаем онлайн "Алгоритмы обработки текста: 125 задач с решениями". [Страница - 127]
Веб-сайт издательства: www.dmkpress.com
--">
Книги схожие с «Алгоритмы обработки текста: 125 задач с решениями» по жанру, серии, автору или названию:
Эл Свейгарт - Автоматизация рутинных задач с помощью Python: практическое руководство для начинающих Жанр: Программирование: прочее Год издания: 2017 |