基本模式匹配算法缘起解读

BF算法: 小学生都能想出的算法;

KMP算法:既然想要匹配的字符串自己是知道自己的,就不用对原始字符串一个挨一个去匹配了,改进点;

BM算法(Boyer-Moore算法):上面两种都是从匹配字符串开头比较起的,我为什么不能从结束字符开始比较呢?恩,于是就有了BM算法。


更多模式匹配算法内容,见我的源泉书签收藏:

http://www.yuanquanshuqian.com/detail.php?user=souroot&menu=%E6%A8%A1%E5%BC%8F%E5%8C%B9%E9%85%8D



上面的都是单模式匹配,多模式匹配就要用到AC算法了,这个算法的讲解我参考了论文《网络流量识别控制胸膛的设计与实现》;

涉及到自动向量机。

AC算法,这里有份博客讲的很清楚,推荐一下:

http://blog.csdn.net/betabin/article/details/7423945


同时,哈工大有位同学有份课堂作业,关于AC算法的,写的非常牛逼,也推介一下,看了这两份资料应该没问题了:

http://download.csdn.net/download/bbsuansuan/272931


你可能感兴趣的:(基本模式匹配算法缘起解读)