| 入侵检测系统中一种改进的AC算法 |
| |
| 引用本文： | 卢汪节,鞠时光. 入侵检测系统中一种改进的AC算法[J]. 计算机工程与应用, 2006, 42(15): 146-148 |
| |
| 作者姓名： | 卢汪节 鞠时光 |
| |
| 作者单位： | 江苏大学计算机科学与通讯工程学院,镇江,212013 |
| |
| 摘 要： | 在研究和分析入侵检测系统中AC算法应用的基础上,提出了一种改进的AC算法——ObitmappedAC算法,此算法不仅对AC状态机中各结点进行了压缩存储,而且简化了输出处理,使它更容易满足硬件的实现。实验表明,改进后的算法无论在空间性能上还是在时间性能上都优于原算法。
|
| 关 键 词： | 入侵检测 AC算法 模式匹配 状态机 |
| 文章编号： | 1002-8331-（2006）15-0146-03 |
| 收稿时间： | 2005-09-01 |
| 修稿时间： | 2005-09-01 |
An Optimizing AC Algorithm for Intrusion Detection System |
| |
| Lu Wangjie,Ju Shiguang. An Optimizing AC Algorithm for Intrusion Detection System[J]. Computer Engineering and Applications, 2006, 42(15): 146-148 |
| |
| Authors: | Lu Wangjie Ju Shiguang |
| |
| Affiliation: | School of Computer Science and Telecommunication Engineering,Jiangsu University,Zhenjiang 212013 |
| |
| Abstract: | On the basis of analyzing and studying existing AC algorithm in IDS,an optimizing AC algorithm named Obitmapped AC is designed.The improved algorithm stores AC state machine with compressed sparse vector format and makes output simply.The experimental result shows that the improved algorithm is better than the original not only in space but also in time. |
| |
| Keywords: | intrusion detection AC algorithm pattern match state machine |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
