Название: Методы и алгоритмы вычислений на строках Автор: Билл Смит Издательство: Вильямс Год: 2006 ISBN: 5-8459-1081-1 Формат: pdf Страниц: 485 Размер: 52,5 Mb Язык: Русский
Книга представляет собой фундаментальное введение в алгоритмы и методы, эффективно вычисляющие паттерны в строковых последовательностях. Речь идет об общих алгоритмах и методах, которые находят применение во многих областях науки и информационных технологий: сжатие данных, криптография, распознавание речи и компьютерное зрение, вычислительная геометрия и молекулярная биология. Рассмотренные в книге алгоритмы предназначены для нахождения в строковых последовательностях определенных типов паттернов — частных, характеристических и внутренних. Каждому типу паттернов посвящена соответствующая часть книги.