У меня был вопрос, сравнивая два алгоритма: Бойера Мура и Бойера Мура Хорспула.
Я понимаю, что они делают, но я просто хочу увидеть, чем они отличаются, если есть какие-либо различия.
Насколько я понимаю, эвристический этап с плохим характером алгоритма Бойера Мура по сути совпадает с алгоритмом Бойера Мура Хорспула? Потому что я верю, что все, что сделал Хорспул, - это исключил суффикс из BM и использовал только стадию плохого персонажа для своего алгоритма.
Так что же делает эвристическую стадию плохого персонажа алгоритма Бойера Мура по существу такой же, как алгоритм Бойера Мура Хорспула? Как процесс и код мудрый.
Я понимаю, что эффективность немного отличается.
Спасибо