10.3969/j.issn.1000-3428.2010.22.057
入侵检测系统中改进的AC_BMH算法
提出一种改进的AC_BMH 算法.该算法利用双字符进行跳跃,可以在增大模式串失配概率的同时跳过更大的距离,通过结合QS算法进一步增加模式串匹配失败时的跳跃距离,并借助压缩存储机制降低内存的使用量.实验结果表明,相比原AC_BMH 算法,改进算法的字符串匹配速度提高了29%~52%,在模式串较多时,内存使用量可减少90%.
模式匹配、模式串、入侵检测、AC_BMH 算法
36
TP301.6(计算技术、计算机技术)
国家青年基金资助项目60904023
2011-01-28(万方平台首次上网日期,不代表论文的发表时间)
共3页
160-162