Изменения

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

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

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

Навигация