zniahfag的博客

KPM、BM、 AC、ACBM算法分析目录 简介 KPM算法简介 BM算法 简介 AC算法简介 ACBM算法简介 简介最近在定位DPI应用识别的问题，总是发现在特征数量达到一定规模的时候，特征匹配不出来；所以又得投身于分析有点难搞的ACBM算法了。 不过最终确定该问题并不是匹配部分问题，而是初始化编译状态机的问题。在分析该问题过程中，ACBM算法的有些细节的原理忘记了，看起代码来有点吃力。没办法只

BM算法简介在用于查找子字符串的算法当中，BM（Boyer-Moore）算法匹配还是非常高效的，一般情况下，比KMP算法快好几倍。注意: BM算法在移动模式串的时候是从左到右，而进行比较的时候是从右到左的。BM算法实际上包含两个并行的算法，坏字符算法和好后缀算法。这两种算法的目的就是让模式串每次向右移动尽可能大的距离（j+=x，x尽可能的大）。 BM其实包含两种算法： 坏字符算法 好后缀算法 坏字