Строка - даданные Образ для поиска - данные Таблица смещений е = 6 ы = 1 н = 2 a = 4 д = 5 * = 6
даданные _____^ _____| данные
"е" и "н" не совпадают "н" в таблице смещено от конца образа на две позиции смещаем образ вдоль строки вправо на 2
даданные __^_____^ __|_____| __данные
Если проверяемый элемент в образе и строке совпал - двигаем влево по образу и строке и смотрим дальше по этой схеме. Если бы не обнаружили наши "данные" - перешли бы к "а" и сдвинулись по строке на 4 позиции вправо. Если нашли символ которого нет в образе - передвинулись бы по строке на всю длину образа... _____ Напридумывали же эти "компьютер саентисты" всякой заумной хрени... Но тут хотя бы стало понятно со второго раза.. А вот для полного понимания "Кнута-Морриса-Прата" пока потребны 100 грамм...
Образ для поиска - данные
Таблица смещений
е = 6
ы = 1
н = 2
a = 4
д = 5
* = 6
даданные
_____^
_____|
данные
"е" и "н" не совпадают
"н" в таблице смещено от конца образа на две позиции
смещаем образ вдоль строки вправо на 2
даданные
__^_____^
__|_____|
__данные
Если проверяемый элемент в образе и строке совпал - двигаем влево по образу и строке и смотрим дальше по этой схеме. Если бы не обнаружили наши "данные" - перешли бы к "а" и сдвинулись по строке на 4 позиции вправо. Если нашли символ которого нет в образе - передвинулись бы по строке на всю длину образа...
_____
Напридумывали же эти "компьютер саентисты" всякой заумной хрени... Но тут хотя бы стало понятно со второго раза.. А вот для полного понимания "Кнута-Морриса-Прата" пока потребны 100 грамм...