Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Короче у гениев информатики Бойера-Мура-Хорспула песня такая? Правильно переварил их алгоритм?

Celtic Hammer Мудрец (13777), открыт 1 неделю назад
Строка - даданные
Образ для поиска - данные
Таблица смещений
е = 6
ы = 1
н = 2
a = 4
д = 5
* = 6

даданные
_____^
_____|
данные

"е" и "н" не совпадают
"н" в таблице смещено от конца образа на две позиции
смещаем образ вдоль строки вправо на 2

даданные
__^_____^
__|_____|
__данные

Если проверяемый элемент в образе и строке совпал - двигаем влево по образу и строке и смотрим дальше по этой схеме. Если бы не обнаружили наши "данные" - перешли бы к "а" и сдвинулись по строке на 4 позиции вправо. Если нашли символ которого нет в образе - передвинулись бы по строке на всю длину образа...
_____
Напридумывали же эти "компьютер саентисты" всякой заумной хрени... Но тут хотя бы стало понятно со второго раза.. А вот для полного понимания "Кнута-Морриса-Прата" пока потребны 100 грамм...
Похожие вопросы