基于图划分的正则表达式分组算法

• 作者: 李云照 褚衍杰 魏强
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 深度包检测 模式匹配 正则表达式 确定型有限自动机 分组算法 图划分
• 年，卷（期）: 2012,（18）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 137-139
• 分类号: TP393
• 字数: 3038字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2012.18.037

摘要

针对多条正则表达式转换为确定型有限自动机带来的状态空间膨胀问题,借鉴图划分的思想,提出一种改进的分组算法.与原分组算法相比,该算法在分组数相同时状态数平均减少30％,在某些情况下能获得更少的分组数.实验结果证明,该算法能有效降低匹配算法的复杂度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	褚衍杰		12	37	4.0	5.0
2	魏强		8	26	3.0	5.0
3	李云照		3	22	3.0	3.0