Please provide me some resource to understand Horspool string searching algorithm

Please provide me some resource to unders开发者_StackOverflowtand Horspool string searching algorithm.

Please describe the construction process of the matching table and the main algorithm in a naive way.

I have already browsed through 29 pages in the Google Search to find a good explanation, but failed.

---

Horspool's algorithm is a simplification of the Boyer-Moore algorithm. Once you understand the latter, understanding the former is trivial.

I think the Wikipedia page does a fairly good job explaining both: http://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string_search_algorithm

Additionally, the original paper by Horspool can be downloaded here: http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.63.3421&rep=rep1&type=pdf