基于模板有限自动机的正则表达式匹配算法

• 作者: 刘勤让 孙淼 邵翔宇
• 来源期刊: 计算机应用研究
• 关键词: 正则表达式 确定型有限自动机 分组算法 规则模板 模板有限自动机
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 信息安全技术
• 页码范围: 2139-2142,2147
• 页数: 5页
• 分类号: TP393.08
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.07.049

摘要

采用规则分组的办法解决DFA状态爆炸问题,随着规则数目的增加,空间压缩效率大大降低.针对此问题提出了模板有限自动机分组算法.该算法基于规则模板对规则集进行分组,各分组分别构建匹配引擎;同时,根据实际规则数目和系统结构改变规则子集的数目,达到更好的匹配效率.理论分析和实验表明,与传统分组算法相比,在存储空间压缩相当情况下,分组数目大大减少;与其他典型的DFA改进算法相比,预处理时间和存储空间有数量级别的缩减,且匹配速率没有明显降低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘勤让		58	257	9.0	13.0
2	孙淼		5	24	3.0	4.0
3	邵翔宇		4	23	3.0	4.0