Пожалуйста, предоставьте мне некоторый ресурс, чтобы понять алгоритм поиска строк Хорспула

Question

Пожалуйста, предоставьте мне некоторый ресурс для понимания алгоритма поиска строк Хорспула.

Пожалуйста, опишите процесс построения таблицы соответствия и основного алгоритма наивным способом.

Я уже просмотрел 29 страниц в поиске Google, чтобы найти хорошее объяснение, но не смог.

Answer 1

Алгоритм Хорспула является упрощением алгоритма Бойера-Мура. Как только вы поймете последнее, понимание первого становится тривиальным.

Я думаю, что страница в Википедии довольно неплохо объясняет оба: http://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_search_algorithm

Кроме того, оригинальную статью Horspool можно скачать здесь: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.63.3421&rep=rep1&type=pdf