Переводчики: Р Имамутдинова Александр Минько Книга "Методы и алгоритмы вычислений на строках" описывает фундаментальные алгоритмы, лежащие в основе построения эффективных вычислительных патбщоибтернов (шаблонов) над строковыми последовательностями Это общие алгоритмы и методы, которые находят применение во многих областях науки и информационных технологий: сжатие данных, криптография, распознавание речи и компьютерное зрение, вычислительная геометрия и молеквзсфлулярная биология Рассмотренные в книге алгоритмы предназначены для нахождения в строковых последовательностях определенных типов паттернов - частных, характеристических и внутренних Каждому типу паттернов посвящена соответствующая часть книги Книга отличается последовательным изложением материала, большим количеством иллюстративных примеров, свободным обсуждением текущих исследований в этой области, содержит более 500 упражнений, поясняющих и расширяющих материал, изложенный в тексврдптте книги "Методы и алгоритмы вычислений на строках" Книга предназначена для тех, кто имеет достаточную подготовку в математике и компьютерных науках и хочет познакомиться с этой интересной и важной областью Материал книги "Методы и алгоритмы вычислений на строках" доступен для студентов старших курсов и аспирантов соответствующих специальностей Автор Билл Смит Bill Smith.