|
|
Автор: Билл Смит
Издательство: Вильямс
Год издания: 2006
isbn: 5-8459-1081-1, 0-201-39839-7
Количество страниц: 496
Язык: русский
Формат: DJVU
|
Книга "Методы и алгоритмы вычислений на строках" описывает фундаментальные алгоритмы, лежащие в основе построения эффективных вычислительных паттернов (шаблонов) над строковыми последовательностями. Это общие алгоритмы и методы, которые находят применение во многих областях науки и информационных технологий: сжатие данных, криптография, распознавание речи и компьютерное зрение, вычислительная геометрия и молекулярная биология. Рассмотренные в книге алгоритмы предназначены для нахождения в строковых последовательностях определенных типов паттернов - частных, характеристических и внутренних. Каждому типу паттернов посвящена соответствующая часть книги. Книга отличается последовательным изложением материала, большим количеством иллюстративных примеров, свободным обсуждением текущих исследований в этой области, содержит более 500 упражнений, поясняющих и расширяющих материал, изложенный в тексте книги "Методы и алгоритмы вычислений на строках".
Книга предназначена для тех, кто имеет достаточную подготовку в математике и компьютерных науках и хочет познакомиться с этой интересной и важной областью. Материал книги "Методы и алгоритмы вычислений на строках" доступен для студентов старших курсов и аспирантов соответствующих специальностей. |
|