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

Цена:
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 различий - Ландау-Вишкин
- Самая длинная повторяющася подстрока
- Суффиксные деревья

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

Сбор первичной информации при проведении исследования
СОДЕРЖАНИЕ 1. Характеристика методов проведения опросов 2. Сбор информации посредством анкетирования 3. Сбор информации посредством наблюдения 4. Эксперимент и имитационное моделирование Список использованных источников 1. Характеристика методов проведения опросов Сбор первичной информации осуществляется с помощью различных методов сбора: - опрос; - наблюдение; - эксперимент; - имитационное моделирование. Опрос позволяет выявить систему предпочтений, на которые ориентируется ц
Маркетинг Работа
User evelin : 9 октября 2013
10 руб.
Основи бойового застосування військ РХБ захисту
- Загальні положення Підрозділи військ РХБ захисту призначені для виконання завдань забезпечення РХБ захисту бойових дій частин і підрозділів родів військ, спеціальних військ і тилу, а також для нанесення втрат противнику запалювальною зброєю. На них покладаються : ведення радіаційної, хімічної та неспецифічної біологічної (бактеріологічної) розвідки; радіаційний і хімічний контроль; спеціальна обробка частин (підрозділів), знеособлених озброєння, техніки, боєприпасів та інших матеріальних засо
Военное дело Работа
User Qiwir : 9 марта 2014
20 руб.
Безопасность жизнедеятельности. Зачет. Билет № 5
Билет № 5 Дисциплина Б. 1. Основные психологические причины травматизма 2. Защитное заземление в электроустановках. Определение, назначение, схема, область применения, принцип действия. 3. Решить задачу В электрической сети (трехфазной трехпроводной, с изолированной нейтралью) напряжением 380/220 В фаза С вследствие повреждения изоляции оказалась замкнутой на корпус незаземленной электроустановки, которой касается человек, а фаза В замкнулась на землю, при этом сопротивление замыкания оказалось
ДО СИБГУТИ Безопасность жизнедеятельности (БЖД) Работа Зачетная
User gnv1979 : 23 ноября 2017
45 руб.
Метод Монте-Карло и его применение
Зубанов М. А.,Арзамасский государственный педагогический институт, физико-математический факультет, Арзамас, 2002 г. - 20 с. Введение. Оценка погрешности метода Монте-Карло. Вычисление интегралов методом Монте-Карло. Способ, основанный на истолковании интеграла как площади. Программа вычисления определенного интеграла методом Монте-Карло. Вычисление кратных интегралов методом Монте-Карло. Метод Монте-Карло можно определить как метод моделирования случайных величин с целью вычисления характерист
Математика Работа Курсовая
User DocentMark : 18 октября 2012
20 руб.
up Наверх