10.3969/j.issn.1673-8691.2010.06.014
一种基于BM算法的新算法
为了提高入侵检测系统中模式匹配的速度和效益,在分析BM算法及其相关的改进算法的基础上提出了一种新的改进算法.该算法结合了BMH算法和BMHS算法的优点,并利用了字符串末字符和末字符对应文本串的下一字符的唯一性,同时考虑了文本串的信息,在尽可能多地跳过文本串中的字符的同时大幅减少了匹配次数,不需要匹配文本串中的每个字符就能实现对文本串的快速搜索.实验结果表明:该算法能有效地加快模式匹配的速度,在模式长度为15时,比BM、BMH、BMHS算法分别提高了9.9%、6.2%和3.3%,可提高入侵检测的效率.
入侵检测、模式匹配、BM算法
24
TP301.6(计算技术、计算机技术)
2011-04-06(万方平台首次上网日期,不代表论文的发表时间)
共4页
439-442