入侵检测系统中改进的AC_BMH算法
Improved AC_BMH Algorithm in Intrusion Detection System作者机构：河南科技大学电子信息工程学院河南洛阳471003
出 版 物：《计算机工程》 (Computer Engineering)
年 卷 期：2010年第36卷第22期
页 面：160-162页
核心收录：
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
摘 要：提出一种改进的AC_BMH算法。该算法利用双字符进行跳跃,可以在增大模式串失配概率的同时跳过更大的距离,通过结合QS算法进一步增加模式串匹配失败时的跳跃距离,并借助压缩存储机制降低内存的使用量。实验结果表明,相比原AC_BMH算法,改进算法的字符串匹配速度提高了29%～52%,在模式串较多时,内存使用量可减少90%。
维普期刊数据库
同方期刊数据库