入侵检测系统中模式匹配自动机的构造研究

• 作者: 吴绍根 李洛
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 入侵检测系统 确定型有限自动机 非确定型有限自动机 等价性
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 研究与设计
• 页码范围: 10-12
• 页数: 3页
• 分类号: TP393.08
• 字数: 2276字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-757X.2006.05.004

摘要

本文提出了一种新的用于构造入侵检测模式匹配自动机的方法.该方法从构造判定单个模式的NFA自动机入手,通过集成单个的NFA而得到全集的NFA,并将全集NFA转换为与之等价的DFA并化简,从而可得到全集的确定型模式匹配有限自动机.由于该方法可以完全自动完成,从而可以方便地为入侵检测系统构造模式匹配自动机.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴绍根		30	81	5.0	7.0
2	李洛		74	326	9.0	15.0