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

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

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

Теплотехника Задача 19.125
Двухступенчатый поршневой компрессор сжимает воздух от рвх=0,1 МПа до рвых=1,6 МПа с n=1,27. Подача компрессора V=72 м³/ч. Определить распределение давления между ступенями и потребную мощность для сжатия.
Задачи Теплотехника
User Z24 : 20 октября 2025
150 руб.
Теплотехника Задача 19.125
Проектирование агрегатного участка с разработкой стенда для изготовления уплотняющих прокладок
Краткое описание дипломного проекта: Пояснительная записка 106 с., 11 лис. А1, 3 рис., 25 табл., 33 источника, 3 прил. Автобаза ЮВЖД, стенда для изготовления прокладок, технология изготовления, обоснование, расчет деталей, безопасность жизнедеятельности и охрана труда, экология, экономический эффект. Объектом проектирования является автобаза ЮВЖД. Цель работы – переоснащение агрегатного участка, направленное на повышение эффективности и качества выполняемых работ при проведении ремонта агрегатов
Диплом и связанное с ним Автомобили и технологическое обслуживание ЖГТУ
User Рики-Тики-Та : 4 мая 2010
825 руб.
ИЗМЕРЕНИЕ РАДИУСА КРИВИЗНЫ ЛИНЗЫ МЕТОДОМ ИНТЕРФЕРЕНЦИОННЫХ КОЛЕЦ НЬЮТОНА. Лабораторная работа № 7.2 (СибГУТИ)
Лабораторная работа 7.2 ИЗМЕРЕНИЕ РАДИУСА КРИВИЗНЫ ЛИНЗЫ МЕТОДОМ ИНТЕРФЕРЕНЦИОННЫХ КОЛЕЦ НЬЮТОНА Цель лабораторной работы: освоить применение интерференционного метода для измерения радиуса кривизны плоско-выпуклой линзы.
Физика Работа Лабораторная
User ileavoin : 18 октября 2021
400 руб.
ИЗМЕРЕНИЕ РАДИУСА КРИВИЗНЫ ЛИНЗЫ МЕТОДОМ ИНТЕРФЕРЕНЦИОННЫХ КОЛЕЦ НЬЮТОНА. Лабораторная работа № 7.2 (СибГУТИ)
Курсовая работа по дисциплине: «Общая теория связи». Вариант №18
Номер варианта 18 2.2 Вид сигнала в канале связи ОФМ 2.3 Скорость передачи сигналов V= 6000 Бод 2.4 Амплитуда канальных сигналов А= 4,38 мВ 2.5 Дисперсия шума 2=0.89 мкВт 2.6 Априорная вероятность передачи символа “1” Р(1)= 0,54 2.7 Способ приема сигнала кг 2.8 Полоса пропускания реального приемника пр =12000 Гц 2.9 Значение отсчета принятой смеси сигнала и помехи при однократном отсчете Z(t0 )= 0.615 мВ 2.10 Значения отсчетов принятой смес
СибГУТИ Работа Курсовая Теория электрической связи
User kakau : 8 июня 2013
89 руб.
up Наверх