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

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

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

Контрольная работа по дисциплине: Дискретная математика Вариант№2 3 семестр
1. Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна. 2. Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение. “Если вопрос на экзамене сформулирован корректно, а студент не знает ответа, то экзаменатор недоволен”.
СибГУТИ Работа Контрольная Дискретная математика
User tindrum : 1 ноября 2011
80 руб.
Расчет системы водяного отопления адм. корпуса пром. предприятия
Объектом курсовой работы является расчет системы водяного отопления административного корпуса промышленного предприятия. В курсовой работе выполнены следующие разделы: Выбор расчетных параметров внутреннего и наружного воздуха, Теплотехнический расчет ограждающих конструкций - Теплотехнический расчет наружных стен, Теплотехнический расчет подвального перекрытия, Теплотехнический расчет чердачного перекрытия, Теплотехнический расчет окон; Расчет тепловых потерь и определение тепловой нагрузки на
Владивостокский государственный университет «Теплоэнергетика и теплотехника» Работа Курсовая Отопление, вентиляция и кондиц. воздуха
User 1000000 : 9 декабря 2024
300 руб.
Гидромеханика РГУ нефти и газа им. Губкина Гидродинамика Задача 29 Вариант 3
Решите задачу 28 при условии, что к отверстию присоединен внешний цилиндрический насадок. Задача 28 Жидкость плотностью ρ перетекает из цилиндра через отверстие в дне диаметром d в резервуар. В цилиндре находится поршень диаметром D, на поршень действует сила R. Расстояния от поверхности жидкости до дна цилиндра равно H. Дно цилиндра расположено на глубине h под уровнем жидкости в резервуаре. Определить неизвестную величину.
Задачи Гидравлика
User Z24 : 8 декабря 2025
150 руб.
Гидромеханика РГУ нефти и газа им. Губкина Гидродинамика Задача 29 Вариант 3
Пневмоаппарат клапанный
Клапанный пневмоаппарат предназначен для перекрытия трубопроводов. Клапан 3 перемещается шпинделем 4, закрывает проходное отверстие в седле 1 клапана. Возможность вращения клапана 3 относительно шпинделя обеспечивается шариками, что предотвращает изнашивание рабочих конических поверхностей седла и клапана. Герметичность соединений седла и штуцера с корпусом обеспечивается резиновыми кольцами, а между шпинделем и корпусом — сальниковым устройством. 26.000 СБ_Пневмоаппарат клапанный 26.000 СП_Пне
Чертежи Омский государственный технический университет Пневмооборудование
User vermux1 : 15 ноября 2017
170 руб.
Пневмоаппарат клапанный
up Наверх