面向入侵检测的改进BMHS模式匹配算法

摘要：

模式匹配算法是入侵检测系统中使用较多的一种算法.分析几种常用模式匹配算法,提出一种基于BMHS的改进算法--N-BMHS算法.该算法对字符串进行双向模式匹配,引入一个新的数组s记录模式串中字符的出现次数,次数为1时可以利用已匹配的信息来辅助得到模式串的最大移动距离.实验结果表明,改进的模式匹配算法能减少比较次数,有效提高匹配速度.

关键词：模式匹配、入侵检测、BMHS算法、最大移动距离、比较次数

所属期刊栏目：35

分类号：TP393.08(计算技术、计算机技术)

在线出版日期：2010-03-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：170-173