Бесплатная библиотека - 1 338 003 изданий в библиотеке

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

Книга Методы и алгоритмы вычислений на строках


Автор: Билл Смит
Название: Методы и алгоритмы вычислений на строках
Издательство: И.Д. Вильямс
Год: 2006
Формат: djvu / rar
Размер: 6.07 MB
Книга представляет собой фундаментальное введение в алгоритмы и методы, эффективно вычисляющие паттерны в строковых последовательностях. Речь идет об общих алгоритмах и методах, которые находят применение во многих областях науки и информационных технологий: сжатие данных, криптография, распознавание речи и компьютерное зрение, вычислительная геометрия и молекулярная биология.
Рассмотренные в книге алгоритмы предназначены для нахождения в строковых последовательностях определенных типов паттернов — частных, характеристических и внутренних. Каждому типу паттернов посвящена соответствующая часть книги.
Книга отличается последовательным изложением материала, большим количеством иллюстративных примеров, свободным обсуждением текущих исследований в этой области, содержит более 500 упражнений, поясняющих и расширяющих материал, изложенный в тексте книги.
Книга предназначена для тех, кто имеет достаточную подготовку в математике и информатике и хочет познакомиться с этой интересной и важной областью.
Оглавление:
Предисловие 10
Часть I. Строковые последовательности и алгоритмы 17
Глава 1. Свойства строковых последовательностей 19
Глава 2. Паттерны? Что такое паттерны? 56
Глава 3. Такие разные строки 85
Глава 4. Строковые алгоритмы и тестовые данные 113
Часть II. Вычисление внутренних паттернов 137
Глава 5. Деревья для строковых последовательностей 139
Глава 6. Декомпозиция строковых последовательностей 191
Часть III. Вычисление частных паттернов 215
Глава 7. Базовые алгоритмы 217
Глава 8. Наследники Бойера-Мура 245
Глава 9. Алгоритмы вычисления расстояния между строками 278
Глава 10. Приближенное сравнение с паттерном 309
Глава 11. Регулярные выражения и множественные паттерны 343
Часть IV. Вычисление характеристических паттернов 381
Глава 12. Периодичность 383
Глава 13. Обобщение периодичности 417
Литература 467
Предметный указатель 483
Скачать с depositfiles
Скачать с letitbit

Рейтинг: 4.8 баллов / 2537 оценок
Формат: Книга
Уже скачали: 12832 раз

Похожие Книги

Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!

  • Журнал Private №209 2009

    Private №209 2009

    Номер журнала: 209 Год издания: 2009 Серия: Private 2009 Жанр: Мужской журнал, эротический журнал Язык: английский Размер: 15,50 Мб Страниц: 54 Формат: PDFPrivate 209 (2009 US) - журнал для муж . . .

  • Журнал TV Stitcher № 3 2004

    TV Stitcher № 3 2004

    Номер журнала: 3 Год издания: 2004 Серия: TV Stitcher 2004 Жанр: вышивка, вышивка крестиком Язык: английский Размер: 9,00 Мб Страниц: 30 Формат: JPGЖурнал схем для вышивки крестиком . . .

  • Журнал АТЛАС. Целый мир в твоих руках № 21 2010

    АТЛАС. Целый мир в твоих руках № 21 2010

    Номер журнала: 21 Год издания: 2010 Серия: АТЛАС. Целый мир в твоих руках 2010 Издательство: DeAgostini Язык: русский Размер: 12,16 Мб Страниц: 24 Формат: PDF«АТЛАС. ЦЕЛЫЙ МИР В ТВОИХ РУКАХ» — . . .

  • Журнал Минералы. Сокровища Земли № 38 2010

    Минералы. Сокровища Земли № 38 2010

    Номер журнала: 16 Год издания: 2010 Серия: Минералы. Сокровища Земли 2010 Издательство: DeAgostini Язык: русский Размер: 6,11 Мб Страниц: 16 Формат: PDFСамое подробное справочное издание, в кот . . .

  • Книга IELTS on track Test Practice

    IELTS on track Test Practice

    Название: IELTS on track Test Practice Автор: Stephan Slater Издательство: Centre of English language in the University of South Australia Формат: Смешанный Размер: 112 Mb Качество: Нормальное Язык: А . . .

  • Книга The Routledge Dictionary of Latin Quotations

    The Routledge Dictionary of Latin Quotations

    Название: The Routledge Dictionary of Latin Quotations Автор: Jon R. Stone Издательство: Routledge Формат: PDF Размер: 11 Mb Качество: Отличное Язык: Английский Год издания: 2004 В словарь вошли неско . . .

  • Книга Русско-чеченский словарь

    Русско-чеченский словарь

    Название: Русско-чеченский словарь Автор: Карасаев А. Т., Мациев А. Г. Издательство: Русский язык Страниц: 728 Формат: DJVU Размер: 13.3 Mb Качество: Отличное Язык: Русский Год издания: 1978 Русско-че . . .

  • Книга История шифровального дела в России

    История шифровального дела в России

    Название: История шифровального дела в России Автор: Татьяна Соболева Издательство: ОЛМА-ПРЕСС Образование Формат: RTF Размер: 1.82 мб Качество: Отличное Язык: Русский Год издания: 2002 В книге просле . . .

  • Книга Аналогия в практике научного исследования

    Аналогия в практике научного исследования

    Название: Аналогия в практике научного исследования Автор: Уемов А. И. Издательство: Наука Страниц: 264 Формат: PDF Размер: 12,47 Mb Качество: Нормальное Язык: Русский Жанр: Философия, Логика Год изда . . .

  • Книга Ведическая астрология

    Ведическая астрология

    Название: Ведическая астрология Автор: Индубала Издательство: Профит Стайл Страниц: 347 Формат: PDF Размер: 113 Mб Качество: Приемлемое Язык: Русский Год издания: 2002 ISBN: 5-89395-166-2 Эта книжка - . . .

Вы не зарегистрированы!

Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.

Войти Регистрация

Отзывы читателей

Ой!

К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Методы и алгоритмы вычислений на строках. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.