Сопоставление строк - одна из самых старых тем в теории алгоритмов, но по-прежнему занимает важное место в информатике. За прошедшие 20 лет мы видели технологические прорывы в таких, например, приложениях, как информационный поиск и сжатие информации. Эта книга, представляющая собой богатое собрание задач и упражнений по важнейшим вопросам алгоритмов обработки текстов и комбинаторных свойств слов, предлагает приятный и прямой путь к их изучению и практическому освоению.
Задачи взяты из многочисленных публикаций - как уже ставших классическими, так и сравнительно новых. Начав с основ, авторы рассматривают все более сложные задачи по комбинаторным свойствам слов (включая слова Фибоначчи и Туэ-Морса), поиску строк в тексте (включая алгоритмы Кнута-Морриса-Пратта и Бойера-Мура), эффективным структурам данных для представления текстов (включая суффиксные деревья и суффиксные массивы) и сжатия текста (включая методы Хаффмана, Лемпеля-Зива и Барроуза-Уилера).
Издание будет полезно студентам, преподавателям, школьникам для подготовки к олимпиадам по информатике, а также широкому кругу разработчиков программного обеспечения.
Книга «Алгоритмы обработки текста. 125 задач с решениями» доступна для покупки в нашем интернет-магазине «Книжка US» по
выгодной цене.
Мы предлагаем доставку из России в США с использованием службы USPS, что занимает от 2-х недель до 30 дней.
Каждый заказ сопровождается трек-номером для удобного отслеживания.
Закажите книгу Войцех Риттер «Алгоритмы обработки текста. 125 задач с решениями»
и получите её прямо на ваш адрес.
Мы гордимся тем, что являемся крупнейшим магазином русских книг в США, и всегда стремимся предложить нашим клиентам
лучший сервис и широкий ассортимент. Следите за нашими акциями и специальными предложениями, чтобы сделать свои
покупки ещё выгоднее.
Choosing a selection results in a full page refresh.