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

Цена:
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) с параметрами: tи – длительность импульсов, Tи – период следования; Tн – период несущей частоты; Um.н – амплитуда несущего колебания, имеющего форму гармонического uн(t) = Um.н cosнt. Сопротивления генератора радиоимпульсов Rг и сопротивление нагрузки Rн пассивного фильтра одинаковы: Rг =Rн = R. Характеристика фильтра аппроксимируется полиномом Чебышева. Требуется рассчи
******* Не известно Теория электрических цепей Работа Курсовая
User nvm1604 : 22 марта 2015
90 руб.
Зачетная работа по маркетингу. Вариант №5
Маркетинг – это: A. Тщательно изучать нужды и потребности покупателей. B. Производить то, что нужно потребителю и продавать. C. Продавать то, что уже произведено без учёта потребностей. 1. Маркетинг представляет собой систему: A. Производственную. B. Сбытовую. C. Производственно – сбытовую. 2. Что первично в современном маркетинге: A. Производимый товар. B. Организация сети сбыта. C. Потребности рынка. 3. Активность покупателей на рынке связана с: A. Развитием сети торговых точек.
СибГУТИ Маркетинг Работа Зачетная
User albanec174 : 14 марта 2014
50 руб.
Проект изготовления картера шестерен
Для изготовления картера шестерен рекомендован алюминиевый сплав АЛ 9 , так как он наиболее полно отвечает эксплуатационным требованиям детали. Первичная заготовка картера шестерен получена отливкой в песчаную форму, поэтому заготовка подвергалась отжигу по режиму температуры нагрева до 300 С, выдержкой 2-4 часа охлаждения на воздухе. Деталь подвергалась закалке при температуре 535 С и старению 160 - 200 С для получения необходимых механических свойств. Закалка и старение проводились в закалочно
Работа Курсовая Оборудование машиностроительного производства
User Aronitue9 : 31 мая 2012
20 руб.
Курсовая работа по дисциплине: Бухгалтерский учет и анализ. Вариант №3
Задание №1. По данным таблицы 1 осуществить группировку имущества компании по видам и источникам их обеспечения на отчетную дату. Подобрать синтетические счета первого уровня для учета указанных наименований объектов. Полученные данные свести в таблицы 2,3,4. Выбор варианта осуществляется по последней цифре пароля. Таблица 1 – Перечень хозяйственных средств и источников их образования № п/п Наименование объекта учета тыс.руб. 1 Компьютер(ы) 120 2 Подписка на журнал «Главный бухгалтер» 8 3 Приб
СибГУТИ Бухгалтерский учет и аудит Работа Курсовая
User Roma967 : 25 ноября 2014
400 руб.
promo
up Наверх