Fork me on GitHub
2013年12月2日
grep之字符串搜索算法Boyer-Moore由浅入深（比KMP快3-5倍）
摘要： 这篇长文历时近两天终于完成了，前两天帮网站翻译一篇文章“为什么GNU grep如此之快？”，里面提及到grep速度快的一个重要原因是使用了Boyer-Moore算法作为字符串搜索算法，兴趣之下就想了解这个算法，发现这个算法一开始还挺难理解的，也许是我理解能力不是很好吧，花了小半天才看懂，看懂了过后就想分享下，因为觉得这个算法真的挺不错的，以前一直以为字符串搜索算法中KMP算很不错的了，没想到还有更好的，Boyer-Moore算法平均要比KMP快3-5倍。下面是我对该算法的理解，参考了一些关于该算法的介绍，里面每一张图都画的很认真，希望能讲清楚问题，有什么错误、疑问或不懂的地方麻烦大家一定要提出 阅读全文
posted @ 2013-12-02 18:56 Alexia(minmin) 阅读(24744) 评论(25) 推荐(32) 编辑
无觅关联推荐，快速提升流量
点击右上角即可分享
微信分享提示