资 源 简 介
Алгоритмы на строках:
Основные обозначения:
T - текст,
p - паттерн,
n - длинна текста,
m - длинна паттерна,
ASIZE - размер алфавита.
Алгоритмы:
|Номер|Название|Код|Описание|
|:----|:-------|:--|:-------|
|1 |- |- |- |
|2 |БрутФорс|DimaS|DimaS |
|3 |Поиск с Автоматом|Shoman|Shoman |
|4 |Карп-Рабин|DimaS|DimaS |
|5 |Shift OR|Shoman|Shoman |
|6 |Морриса-Пратта|Shoman|Shoman |
|7 |Кнута-Морриса-Пратта|Shoman|Shoman |
|8 |Simon algorithm|DimaS|DimaS |
|9 |Colussi algorithm|DimaS|DimaS |
|10 |Galil-Giancarlo algorithm|DimaS|DimaS |
|11 |Апостолико-Крочемор|Shoman|Shoman |
|12 |Не такой уж наивынй алгоритм|Shoman|Shoman |
|13 |Forward Dawg Matching algorithm|Shoman|Shoman |
|14 |Боэр - Мур|Марк|- |
|15 |TurboBM algorithm|Shoman|Shoman |
|16 |Apostolico-Giancarlo algorithm|DimaS|Di