一种针对DFA状态爆炸的正则表达式匹配方法

• 作者: 刘燕兵 卢毓海 王翔 马伟
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 正则表达式 确定有限自动机 状态爆炸 子串抽取 匹配引擎
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 148-156
• 页数: 9页
• 分类号: TP39
• 字数: 8555字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0049992

摘要

针对基于确定有限状态自动机的匹配引擎在大规模、复杂规则下会出现状态爆炸的问题,提出正则表达式子串抽取算法.通过将子串抽取算法应用于DFA状态爆炸场景,设计基于子串抽取的正则匹配引擎.实验结果表明,该算法在单个规则上运行时间可达10 ms量级,抽取率高达99％,同时匹配引擎具有较好的稳定性和可拓展性,且匹配速度优于相关开源匹配引擎.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王翔	中国科学院大学网络空间安全学院	59	399	12.0	17.0
7	马伟	中国科学院信息工程研究所	16	59	4.0	7.0
9	刘燕兵	中国科学院信息工程研究所	20	149	7.0	11.0
14	卢毓海	中国科学院信息工程研究所	3	2	1.0	1.0