一种正则表达式匹配的存储空间优化技术

• 作者: 华馨伊 李启明 黄献策
• 来源期刊: 现代计算机
• 关键词: 深度报文检测 网络安全 确定型有限状态自动机 正则表达式匹配 规则分组
• 年，卷（期）: 2017,（20）
• 所属期刊栏目: 研究与开发
• 页码范围: 8-12
• 页数: 5页
• 字数: 3848字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1423.2017.20.002

摘要

针对有限状态自动机DFA构造过程中出现状态爆炸导致存储空间大、匹配效率低等问题,提出一种基于规则分组及状态边压缩相结合的正则表达式引擎优化算法GCFA,通过将规则基于关联性进行分组,对各个分组所构造的联合DFA采用存储连续字符的范围代替单一字符以达到减少存储空间的目的.实验结果证明,与标准DFA构造算法相比较,GCFA算法对状态转移边的压缩率达到98%,与经典改进算法相比较,降低2个数量级的存储空间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李启明	上海海事大学信息工程学院	12	15	2.0	3.0
2	黄献策	上海海事大学信息工程学院	3	6	1.0	2.0
3	华馨伊	上海海事大学信息工程学院	4	3	1.0	1.0