精确单字符串匹配BM算法及其在snort中的C语言实现代码解析 BM算法概念 BM算法是一种精确字符串匹配算法(区别于模糊匹配)。 BM算法采用从右向左比较 的方法,同时应用到了两种启发式规 则,即坏字符规则 和好后缀规则 ,来决定向右跳跃的距离。 BM算法思想 1、三个shift函数:d1,d2,d3,函数的作用是决定当匹配不成功时窗口的 移动位数。 2、假设一个情况:已经读入了一个既是搜索窗口中的 存储安全 任侠 2010-12-26 6760 热度 1评论