构建最小入侵检测特征集的贪心算法  

A greedy algorithm to build minimum intrusion detection feature set

作　　者：陈传鹏[1] 潘送军[1] 

机构地区：[1]湖南省电力公司信息通信公司,湖南长沙410007

出　　处：《企业技术开发》2012年第12期26-27,共2页Technological Development of Enterprise

摘　　要：文章通过贪心算法构建入侵检测特征串的最小特征集,并生成基于该最小特征集的确定有限状态自动机(DFA)。实验结果表明:该方法减少入侵检测特征的存储空间40%,提高了基于DFA模式匹配的入侵检测速度,有效提升了入侵检测软硬件系统的性能。This paper builds intrusion detection feature minimum set by a greedy algorithm,o generate deterministic finite state au- tomaton （DFA）. The storage space of the intrusion detection characteristics has been reduced by 40%, so DFA-based pattern matching intrusion detection speed has been increased, thereby the performance of the software and hardware intrusion detection system have been effectively improved.

关 键 词：入侵检测 贪心算法 有限状态自动机 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]