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

发布时间：2018-03-04 07:10

  本文选题：正则表达式　切入点：非确定性有限自动机　出处：《广西大学学报(自然科学版)》2017年05期 　论文类型：期刊论文

【摘要】：为提高模式匹配算法中子匹配提取过程的时间效率,采用有序二元决策图(ordered binary decision diagram,OBDD)与布尔函数相结合的方法,完成了与PCRE(perl compatible regular expressions)和谷歌的RE2库的对比实验研究。结果表明:基于OBDD的子匹配算法的性能比PCRE和RE2提高了约一到两个数量级。
[Abstract]:In order to improve the time efficiency of the neutron matching extraction process of the pattern matching algorithm, the ordered binary decision diagramma OBDDs are combined with Boolean functions. The results show that the performance of OBDD based submatching algorithm is about one or two orders of magnitude higher than that of PCRE and RE2.
【作者单位】： 哈尔滨理工大学计算机科学与技术学院;
【基金】：国家自然科学基金资助项目(61403109) 黑龙江省自然科学基金资助项目(F2016024) 黑龙江省教育厅科技面上项目(12531121)
【分类号】：TP393.08

【相似文献】

相关期刊论文 前10条

1 王雨辰;敬茂华;;正则表达式在论坛信息抽取整合中应用[J];电脑编程技巧与维护;2013年12期

2 李丽莉;李娅;周琪云;;正则表达式在网络信息监控分析系统中的应用[J];信息技术;2008年04期

3 徐乾;鄂跃鹏;葛敬国;钱华林;;深度包检测中一种高效的正则表达式压缩算法[J];软件学报;2009年08期

4 王艳;李冬梅;;基于正则表达式的协议识别方案[J];软件导刊;2009年02期

5 孙志刚;张子文;;正则表达式匹配的高效硬件实现[J];计算机工程与科学;2009年10期

6 韩光辉;曾诚;;正则表达式方程组的最小解[J];电脑与信息技术;2011年05期

7 吴君钦;王凯;;面向网络流的正则表达式匹配改进算法[J];电子技术应用;2013年08期

8 杜文超;陈庶樵;胡宇翔;;面向网络流的自适应正则表达式分组匹配算法[J];西安交通大学学报;2012年08期

9 唐勇;诸葛建伟;陈曙晖;卢锡城;;蠕虫正则表达式特征自动提取技术研究[J];通信学报;2013年03期

10 丁晶;陈晓岚;吴萍;;基于正则表达式的深度包检测算法[J];计算机应用;2007年09期

相关会议论文 前2条

1 刘琪;牛文静;;正则表达式在恶意代码动态分析中的应用[A];2009通信理论与技术新发展——第十四届全国青年通信学术会议论文集[C];2009年

2 田珂;赵国鸿;;利用TCAM与正则表达式对邮件协议进行二次识别的思想研究[A];第十六届计算机工程与工艺年会暨第二届微处理器技术论坛论文集[C];2012年

相关博士学位论文 前1条

1 彭坤杨;基于TCAM的高速可扩展的正则表达式匹配技术[D];中国科学技术大学;2013年

相关硕士学位论文 前10条

1 徐成成;基于两级存储的正则表达式匹配技术研究[D];国防科学技术大学;2013年

2 宫阳阳;面向网络安全的多维正则表达式匹配算法研究[D];解放军信息工程大学;2014年

3 邵翔宇;正则表达式匹配存储优化技术研究[D];解放军信息工程大学;2015年

4 历博源;面向网络入侵检测的正则表达式DFA优化技术研究[D];吉林大学;2016年

5 卓艳男;软硬件协同设计的正则表达式匹配技术研究[D];东北石油大学;2016年

6 易浩平;基于混合蛙跳算法优化的正则表达式分组研究[D];深圳大学;2017年

7 范慧萍;基于正则表达式的协议识别研究与实现[D];国防科学技术大学;2007年

8 段海生;基于正则表达式的深度包压缩算法研究[D];西安电子科技大学;2010年

9 张洁坤;时空高效的正则表达式匹配算法研究[D];湖南大学;2010年

10 张娜;基于正则表达式的深度包检测研究[D];华东师范大学;2007年

，

本文编号：1564635