`
文章列表
    也许大家都看过了我的另一篇帖子——BM模式匹配算法-原理(图解) ,如果想仔细弄懂这个算法的朋友,请先看完方才我提到的那篇帖子,不然这篇帖子的代码你也很难看懂。     BM算法的实现很复杂,但是高手程序员 ...
  由于毕业设计(入侵检测)的需要,这两天仔细研究了BM模式匹配算法,稍有心得,特此记下。     首先,先简单说明一下有关BM算法的一些基本概念。     BM算法是一种精确字符串匹配算法(区别于模糊匹配)。     BM算法采用从右向左比较 的方法,同时应用到了两种启发式规则,即坏字符规则 和好后缀规则 ,来决定向右跳跃的距离。     BM算法的基本流程: 设文本串T,模式串为P。首先将T与P进行左对齐,然后进行从右向左比较 ,如下图所示:        若是某趟比较不匹配时,BM算法就采用两条启发式规则,即坏字符规则 和好后缀规则 ,来计算模式串向右移动的距离,直到 ...
Global site tag (gtag.js) - Google Analytics