Автор(ы): | Билл Смит |
Author: | Bill Smyth |
Название: | Методы и алгоритмы вычислений на строках. Теоретические основы регулярных вычислений |
Title: | Computing Patterns in Strings |
Тип издания: | Начно-популярное издание |
Сведения об издании: | |
Место издания: | С.П. |
Издатель: | Издательский дом "Вильямс" |
Дата издания: | 2006 |
Срок выхода в свет: | 2006, 3 кв. |
Количество страниц: | 496, с ил. |
Сопровод. материалы: | <нет> |
Серия: | Не серийная |
ISBN (русск): | 5-8459-1081-1 |
ISBN (англ): | 0-201-39839-7 |
УДК: | 681.3.07 |
Barcode: | 9785845910813 |
Формат: | 70x100/16 |
Тип бумаги: | офсетная |
Аннотация: | Книга "Методы и алгоритмы вычислений на строках" описывает фундаментальные алгоритмы лежащие в основе построения эффективных вычислительных паттернов(шаблонов) над строковыми последовательностями. Это общие алгоритмы и методы, которые находят применение во многих областях науки и информационных технологий: сжатие данных, криптография, распознавание речи и компьютерное зрение, вычислительная геометрия и молекулярная биология. Рассмотренные в книге алгоритмы предназначены для нахождения в строковых последовательностях определенных типов паттернов - частных, характеристических и внутренних. Каждому типу паттернов посвящена соответствующая часть книги. Книга отличается последовательным изложением материала, большим количеством иллюстративных примеров, свободным обсуждением текущих исследований в этой области, содержит более 500 упражнений, поясняющих и расширяющих материал, изложенный в тексте книги "Методы и алгоритмы вычислений на строках". Книга предназначена для тех, кто имеет достаточную подготовку в математике и компьютерных науках и хочет познакомиться с этой интересной и важной областью. Материал книги "Методы и алгоритмы вычислений на строках" доступный для студентов старших курсов и аспирантов соответствующих специальностей. |
Для получения дополнительной информации о книге щелкните на этой ссылке