基于确定有限状态自动机的改进多模式匹配算法研究

• 作者: 田野 陆琳琳
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 网络入侵检测系统 模式匹配 单模式 确定有限状态自动机 优化策略
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 安全技术
• 页码范围: 321-323,330
• 页数: 4页
• 分类号: TP301
• 字数: 4138字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.07.085

摘要

针对网络入侵检测系统的一般问题,在详细分析现存单模式与多模式匹配算法的基础上,将AC算法里的DFSA方法与单模式匹配算法BMH的思想相融合,以求取优化检测效率为目标,提出一种基于确定有限状态自动机的改进多模式匹配算法.该算法特别适合在大字符集文本串中查找小字符集模式串.将该改进多模式匹配算法应用到Snort入侵检测过程中,针对处理结果进行科学评价.通过实例的应用,验证了该改进算法的可行性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆琳琳	大连外国语学院软件学院	10	29	3.0	5.0
2	田野	长春理工大学计算机科学与技术学院	17	44	4.0	6.0