Главная страница
 Каталог книг
 Об издательстве
 Контакт
 Для авторов
 Вакансии
 Подписка на новости
 Издательство
 "Диалектика"

Рекомендуемые книги

книга "Алгоритмы: введение в разработку и анализ"
Алгоритмы: введение в разработку и анализ


книга "Алгоритмы: построение и анализ  2-е издание"
Алгоритмы: построение и анализ 2-е издание



Книга для всех

Google AdWords и контекстная реклама для чайников
Google AdWords и контекстная реклама для чайников


Комиксы для детей

книга Почему? Человек. Цветной комикс для детей
Почему? Человек. Цветной комикс для детей



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

Билл Смит
Computing Patterns in Strings
Bill Smyth
книга Методы и алгоритмы вычислений на строках. Теоретические основы регулярных вычислений

Где купить книгу


Оглавление
Пролистать книгу
Рецензии на книгу

О новом издании книги Кормена «Алгоритмы» в блоге Виктора Штонда

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

"Страничка автора"

496 стр., с ил.; ISBN 5-8459-1081-1, 0-201-39839-7; формат 70x100/16; твердый переплетофсетная2006, 3 кв.; Вильямс.


Книги, рекомендуемые вместе с этой книгой:

Разделы каталога:


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


Оглавление книги "Методы и алгоритмы вычислений на строках. Теоретические основы регулярных вычислений"

Предисловие Предисловия к книге Методы и алгоритмы вычислений на строках. Теоретические основы регулярных вычислений     

Часть I. Строковые последовательности и алгоритмы     
    Глава 1. Свойства строковых последовательностей     
    Глава 2. Паттерны? что такое паттерны? Глава 2. Паттерны? Что такое паттерны?
    Глава 3. Такие разные строки     
    Глава 4. Строковые алгоритмы и тестовые данные     
     
Часть II. Вычисление внутренних паттернов     
    Глава 5. Деревья для строковых последовательностей     
    Глава 6. Декомпозиция строковых последовательностей     
     
Часть III. Вычисление частных паттернов     
    Глава 7. Базовые алгоритмы     
    Глава 8. Наследники бойера–мура     
    Глава 9. Алгоритмы вычисления расстояния между строками     
    Глава 10. Приближенное сравнение с паттерном
    Глава 11. Регулярные выражения и множественные паттерны

Часть IV. Вычисление характеристических паттернов
    Глава 12. Периодичность
    Глава 13. Обобщение периодичности

Предметный указатель



Copyright © 1992-2009 Издательская группа "Диалектика-Вильямс"

Rambler  Top100