Методы и алгоритмы вычислений на строках
Автор: Билл Смит
Название: Методы и алгоритмы вычислений на строках
Издательство: И.Д. Вильямс
Год: 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 оценок |
| Формат: | Книга |
| Уже скачали: | 12800 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Футбол. Спецвыпуск №3 2014
Название: Футбол. Спецвыпуск №3 (март 2014)Издательство: ООО «Футбольное агенство»Страниц: 48Формат: PDFКачество: хорошееРазмер файла: 71,6 МБЯзык: русскийЖурнал «Футбол» – старейшее отечественное спе . . .
-
Luftwaffen-Forum 1988-01
Название: Luftwaffen-ForumИздательство: Motor Presse Stuttgart GmbH & Co. KGГод / месяц: 1988-01Страниц: 44Язык: GermanРазмер: 41 МВFreundeskreis Luftwaffe e.V. The German Ajr Force Associationdfiles. . . .
-
Рыболов Elite № 2 2014
Название: Рыболов EliteГод / месяц: 2014/март-апрель Номер: 2Формат: PDFРазмер: 77,2 Мб На этот раз я решил обойтись без громоздкой платформы, а воспользоваться простым складным стульчиком. Переговор . . .
-
Смена №10 1941
Год / месяц: 1941/5Номер: 10Формат: pdfРазмер: 5,43 Мб«Смена» — молодёжный иллюстрированный популярный гуманитарный журнал. Основанный в 1924 году, он был самым массовым молодежным журналом Советского . . .
-
Period Ideas №11 2012
Название: Period IdeasНомер: 11Год/месяц издания: Ноябрь 2012Язык: EnglishКоличество страниц: 132Формат: PDFРазмер: 40 MbPeriod Ideas - это красивые и вдохновляющие идеи создания дизайна интерьера.Ска . . .
-
Вопросы истории № 12 1975
Название: Вопросы истории № 12 1975Год выпуска: 1975Номер: 12 Главный редактор: В.Г. Трухановский Издательство: Москва: "Правда"ISNN: НетФормат: PDF, DjVuРазмер: 34.2 Mb (PDF); 10.5 Mb (DjVu)Качест . . .
-
Лечим без лекарств № 3 2014 Угревая сыпь
Название : Лечим без лекарств № 3 2014 Угревая сыпьГод/месяц : 2014/мартАвтор :КоллективНомер : 3Издательство : ЗАО "Газетный мир"Страниц : 34Формат : pdfРазмер : 13,5 МбISВN - 4-607074-331816-14003Л . . .
-
Redescopera Istoria 2013-08 (Supliment)
Название: Redescopera IstoriaИздательство: Redescopera IstoriaГод / месяц: 2013 / 08Формат: PDFРазмер: 12 MbСтраниц: 26Язык: RomanianЖурнал румынских реконструкторов.depositfiles.comturbobit.net . . .
-
Area - Nuevas Ideas - Invierno 2013
Название: Area - Nuevas Ideas Год / месяц:Invierno 2013 Номер:4 Формат: pdf Страниц: 148 Язык: Spanish Размер:26,2 Mb Очень красивый журнал о дизайне и новых идеяхturbobit.netdepositfiles.com . . .
-
Home №46 2013
Название: HomeНомер: 46Год/месяц издания: Август-Сентябрь 2013Язык: EnglishКоличество страниц: 180Формат: PDFРазмер: 77 MbФранцузский журнал Home - новые идеи по оформлению интерьера дома и квартирыСк . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Методы и алгоритмы вычислений на строках. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.