Изменения

Перейти к: навигация, поиск

Алгоритм Райта

1 байт убрано, 22:31, 1 мая 2016
м
Описание алгоритма
==Описание алгоритма==
Алгоритм Райта ищет образец <tex>x</tex> в заданном тексте <tex>y</tex>, сравнивания их символы. Сравнение происходит в следующем порядке (окном Окном текста <tex>y</tex> будем называть последовательность символов <tex>i \dots m - i + 1</tex>, где <tex>m</tex> {{---}} длина образца <tex>x</tex>). Сравнение происходит в следующем порядке:
# '''Последний''' символ образца сравнивается с самым '''правым''' символом окна.

Навигация