一种基于BM算法的新算法

摘要：

为了提高入侵检测系统中模式匹配的速度和效益,在分析BM算法及其相关的改进算法的基础上提出了一种新的改进算法.该算法结合了BMH算法和BMHS算法的优点,并利用了字符串末字符和末字符对应文本串的下一字符的唯一性,同时考虑了文本串的信息,在尽可能多地跳过文本串中的字符的同时大幅减少了匹配次数,不需要匹配文本串中的每个字符就能实现对文本串的快速搜索.实验结果表明:该算法能有效地加快模式匹配的速度,在模式长度为15时,比BM、BMH、BMHS算法分别提高了9.9%、6.2%和3.3%,可提高入侵检测的效率.

关键词：入侵检测、模式匹配、BM算法

所属期刊栏目：24

分类号：TP301.6(计算技术、计算机技术)

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

页数：共4页

页码：439-442