高性能正则表达式匹配算法评估

• 作者: 张大方 金军航 黄昆
• 来源期刊: 计算机工程
• 学科: 地球科学
• 关键词: 正则表达式匹配 确定有限自动机 扩展有限自动机 性能评估
• 年，卷（期）: 2010,（19）
• 页码范围: 269-271
• 分类号: N945
• 字数: 3911字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.19.096

摘要

为对现有的高性能正则表达式匹配算法进行综合比较与分析,实现诸如DFA、D2FA、CD2FA、mDFA 及XFA 等最新算法,采用Snort 规则集综合评估这些算法的存储空间和匹配时间.实验结果表明,在存储空间方面,与mDFA相比,XFA的存储空间减少84.9%～89.9%;在匹配效率方面,与mDFA 相比,XFA 的匹配时间增加了38.9%～174.6%;XFA 在存储空间和匹配效率上具有良好的可伸缩性,即当规则数增加到8 倍时,mDFA 的存储空间增长了64 倍,而XFA 的存储空间仅增加了16 倍,匹配时间仅增加了61.3%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张大方	湖南大学软件学院	295	2498	22.0	33.0
5	黄昆	湖南大学计算机与通信学院	18	337	9.0	18.0
6	金军航	湖南大学软件学院	2	15	1.0	2.0