采用OBDD实现快速子匹配提取

• 作者: 周艳艳 杨海陆 翟继强 郭鹏姣
• 来源期刊: 广西大学学报（自然科学版）
• 学科: 工学
• 关键词: 正则表达式 非确定性有限自动机 布尔函数 有序二元决策图
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 计算机与电子信息科学
• 页码范围: 1760-1766
• 页数: 7页
• 分类号: TP393
• 字数: 5099字
• 语种: 中文
• DOI: 10.13624/j.cnki.issn.1001-7445.2017.1760

摘要

为提高模式匹配算法中子匹配提取过程的时间效率,采用有序二元决策图(ordered binary decision dia-gram,OBDD)与布尔函数相结合的方法,完成了与PCRE(perl compatible regular expressions)和谷歌的RE2库的对比实验研究.结果表明:基于OBDD的子匹配算法的性能比PCRE和RE2提高了约一到两个数量级.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	翟继强	哈尔滨理工大学计算机科学与技术学院	27	152	6.0	11.0
2	杨海陆	哈尔滨理工大学计算机科学与技术学院	6	9	1.0	3.0
3	郭鹏姣	哈尔滨理工大学计算机科学与技术学院	2	0	0.0	0.0
4	周艳艳	哈尔滨理工大学计算机科学与技术学院	1	0	0.0	0.0