算法设计与分析
ouyangjia7
这个作者很懒,什么都没留下…
展开
-
BM模式匹配算法-原理(图解)
由于毕业设计(入侵检测)的需要,这两天仔细研究了BM模式匹配算法,稍有心得,特此记下。 首先,先简单说明一下有关BM算法的一些基本概念。 BM算法是一种精确字符串匹配算法(区别于模糊匹配)。 BM算法采用从右向左比较 的方法,同时应用到了两种启发式规则,即坏字符规则 和好后缀规则 ,来决定向右跳跃的距离。 BM算法的基本流程: 设文本串T,模式串...2009-03-21 23:55:06 · 1139 阅读 · 0 评论 -
BM模式匹配算法-实现(C语言)
也许大家都看过了我的另一篇帖子——BM模式匹配算法-原理(图解) ,如果想仔细弄懂这个算法的朋友,请先看完方才我提到的那篇帖子,不然这篇帖子的代码你也很难看懂。 BM算法的实现很复杂,但是高手程序员就是能写出令人敬佩的代码。 当然,高手程序员不是指我自己,是SNORT2.7.0的设计者/实现者之一。 下面是SNORT2.7.0中提取出的代码。 ...2009-03-22 14:31:45 · 802 阅读 · 0 评论