Грэхем А. Анализ строк

Цена:
2 руб.

Состав работы

material.view.file_icon 42758257-DE2D-4832-916D-CB54C04EC4BC.rar [149 KB]
material.view.file_icon Graham A. Stephen - Анализ строк.chm [156 KB]

Описание

Прежде всего совсем общо описывается проблема, затем приводятся точные формулировки.

Обсуждаются алгоритмы анализа строк, сравниваются их возможности и эффективность. После этого идет описание основных алгоритмов.

Алгоритмы:
- Поиск образцов
- Наивный подход
- Кнут-Моррис-Пратт
- Бойер-Мур
- Бойер-Мур-Хорспул
- Сандей: Быстрый поиск, Максимальный сдвиг, Оптимальное несовпадение
- Хьюм и Сандей. Улучшенные алгоритмы Бойера-Мура и Наименьшая цена
- Харрисон
- Карп-Рабин
- Расстояние между строками и самая длинная общая подпоследовательность
- Вагнер-Фишер
- Хиршберг
- Хант-Шиманский
- Машек-Патерсон
- Укконен
- Самая тяжелая общая подпоследовательность
- Нечеткое сопоставление строк
- k несовпадений - Ландау-Вишкин
- k различий - Ландау-Вишкин
- Самая длинная повторяющася подстрока
- Суффиксные деревья

Другие работы

Факторинг и рынок гражданской авиации
Рынок гражданской авиации России - это сложная и развивающаяся система. Кроме главных игроков - авиакомпаний и аэропортов, на рынке работают транспортные и туристические агентства, экспедиторы, хендлинговые и кейтеринговые компании, компании по обеспечению воздушных судов авиаГСМ, лизинговые и страховые компании. В некоторых случаях авиакомпании и аэропорты объединены в сложные структуры, часто хендлинговые и кейтеринговые службы не выделяются в отдельные компании, а являются структурными подра
Менеджмент Работа
User alfFRED : 23 октября 2013
10 руб.
Алгоритмы и структуры данных. Лабораторная работа №2. (Вариант №2)
Лабораторная работа №2 Тема: Двусвязные списки Цель работы: изучить понятие и способы описания двусвязных списков и освоить их программную реализацию средствами языка С++. Задание На основе материалов конспекта лекций (раздел 3) и рекомендуемой литературы изучить теоретический материал по программированию двусвязного и кольцевого списка. Составить программу на языке С++, в которой реализовать двусвязный список целых чисел. Предусмотреть операции добавления, изменения и удаления элемента в ука
Алгоритмы и структуры данных ДО СИБГУТИ Работа Лабораторная
User Milka189904 : 21 сентября 2021
250 руб.
Алгоритмы и структуры данных. Лабораторная работа №2. (Вариант №2)
Узел гидроразгрузки насоса НМ 360-460-Чертеж-Оборудование транспорта нефти и газа-Курсовая работа-Дипломная работа
Узел гидроразгрузки насоса НМ 360-460-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Оборудование транспорта нефти и газа-Курсовая работа-Дипломная работа
Нефтяная промышленность ИНиГ Чертежи
User https://vk.com/aleksey.nakonechnyy27 : 13 мая 2016
400 руб.
Узел гидроразгрузки насоса НМ 360-460-Чертеж-Оборудование транспорта нефти и газа-Курсовая работа-Дипломная работа
Чертеж разгрузчик цемента пневматический-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная работа
Чертеж разгрузчик цемента пневматический-(Формат Компас-CDW, Autocad-DWG, Adobe-PDF, Picture-Jpeg)-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная работа
Нефтяная промышленность Чертежи
User leha.nakonechnyy.92@mail.ru : 24 сентября 2018
462 руб.
Чертеж разгрузчик цемента пневматический-Чертеж-Машины и аппараты нефтехимических производств-Курсовая работа-Дипломная работа
up Наверх