请提供一些资源来了解Horspool字符串搜索算法

问题描述

|| 请提供一些资源来了解Horspool字符串搜索算法。 请天真地描述匹配表的构建过程和主要算法。 我已经浏览了Google搜索中的29个页面,找到了很好的解释,但是失败了。     

解决方法

        Horspool的算法是Boyer-Moore算法的简化。一旦您了解了后者,就可以轻松理解前者。 我认为Wikipedia页面在解释这两个方面做得相当不错: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