Методы и алгоритмы вычислений на строках

Книга представляет собой фундаментальное введение в алгоритмы и методы, эффективно вычисляющие паттерны в строковых последовательностях. Рассматриваются общие алгоритмы, применимые в сжатии данных, криптографии, распознавании речи, компьютерном зрении, вычислительной геометрии и молекулярной биологии.

Изложение разделено на три части, соответствующие типам паттернов: внутренние, частные и характеристические. Внутренние паттерны включают деревья суффиксов и декомпозицию строк; частные — базовые алгоритмы поиска, наследники Бойера-Мура, вычисление расстояний и приближенное сравнение; характеристические — периодичность и её обобщения.

Каждая глава содержит множество иллюстративных примеров и более 500 упражнений, поясняющих и расширяющих материал. Автор свободно обсуждает текущие исследования в области, что делает книгу ценной для студентов старших курсов и аспирантов, а также для специалистов, желающих углубить знания в алгоритмике строк.

Книга отличается последовательным и доступным изложением, предполагая достаточную подготовку в математике и информатике. Она станет незаменимым ресурсом для изучения теории и практики строковых алгоритмов.