入侵检测系统中一种改进的AC算法

被引:6
作者
卢汪节
鞠时光
机构
[1] 江苏大学计算机科学与通讯工程学院
关键词
入侵检测; AC算法; 模式匹配; 状态机;
D O I
暂无
中图分类号
TP393.08 [];
学科分类号
0839 ; 1402 ;
摘要
在研究和分析入侵检测系统中AC算法应用的基础上,提出了一种改进的AC算法——ObitmappedAC算法,此算法不仅对AC状态机中各结点进行了压缩存储,而且简化了输出处理,使它更容易满足硬件的实现。实验表明,改进后的算法无论在空间性能上还是在时间性能上都优于原算法。
引用
收藏
页码:146 / 148
页数:3
相关论文
共 3 条
[1]  
A fast string searching algorithm. R Boyer,J M oore. Com mun . 1977
[2]  
Classification and Detection of Com puter Intrusions. Sandeep Kumar. . 1995
[3]  
Efficient String M atching:An Aid to Bibliographic. Alfred V Aho,M argaret J Corasik. Bell Labs,Com m unications of the ACM . 1975