双向AC算法及其在入侵检测系统中应用

• 作者: 杨超
• 来源期刊: 计算机系统应用
• 学科: 工学
• 关键词: AC算法 WM算法 BM算法 串匹配算法 入侵检测系统 Snort
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 经验交流
• 页码范围: 222-225
• 分类号: TP3
• 字数: 2583字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-3254.2011.03.051

摘要

在经典的多模式字符串匹配算法-AC算法的基础上,提出了双向AC算法.该算法在预处理阶段构造正向和反向两个有限状态自动机,匹配时使用正向有限自动机从文本串中间位置向右扫描,同时依据反向有限状态自动机从中间位置向左扫描.将该算法应用于开放源码的入侵检测系统Snort中,实验结果表明较BM算法、WM算法和AC算法本算法有更好的时间性能.如使用发现攻击即停止匹配方式检测,则该算法的效率约为AC算法的1.5倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨超	合肥学院基础教学部	19	68	5.0	8.0