Лекция 3
Поиск подстрок
Поиск подстрок
Линейный (прямой) поиск образца
Линейный (прямой) поиск образца
Алгоритм Рабина-Карпа
Алгоритм Рабина-Карпа
Кольцевой хеш
Кольцевой хеш
Алгоритм Рабина-Карпа
Алгоритм Кнута-Морриса-Пратта
Префиксная функция для образца
Префиксная функция для образца
Префиксная функция для образца
Префиксная функция для образца
Алгоритм КМП
Алгоритм Бойера-Мура
Алгоритм Бойера-Мура
Алгоритм Бойера-Мура
Эвристика стоп-символа δ_1
Эвристика стоп-символа δ_1
Эвристика стоп-символа δ_1
Эвристика безопасного суффикса δ_2
Эвристика безопасного суффикса δ_2
Варианты алгоритма Бойера-Мура
Другие алгоритмы
939.55K

12 SAF Поиск подстрок

1. Лекция 3

А.Ф. ЗУБАИРОВ

2. Поиск подстрок

Текст – исходный текст. Образец – искомый
фрагмент.
Задача поиска подстрок:
Текст длины
English     Русский Rules