本文選題：正則表達式　切入點：非確定性有限自動機　出處：《廣西大學學報(自然科學版)》2017年05期 　論文類型：期刊論文

【摘要】：為提高模式匹配算法中子匹配提取過程的時間效率,采用有序二元決策圖(ordered binary decision diagram,OBDD)與布爾函數(shù)相結(jié)合的方法,完成了與PCRE(perl compatible regular expressions)和谷歌的RE2庫的對比實驗研究。結(jié)果表明:基于OBDD的子匹配算法的性能比PCRE和RE2提高了約一到兩個數(shù)量級。
[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.
【作者單位】： 哈爾濱理工大學計算機科學與技術(shù)學院;
【基金】：國家自然科學基金資助項目(61403109) 黑龍江省自然科學基金資助項目(F2016024) 黑龍江省教育廳科技面上項目(12531121)
【分類號】：TP393.08

【相似文獻】

相關(guān)期刊論文 前10條

1 王雨辰;敬茂華;;正則表達式在論壇信息抽取整合中應用[J];電腦編程技巧與維護;2013年12期

2 李麗莉;李婭;周琪云;;正則表達式在網(wǎng)絡信息監(jiān)控分析系統(tǒng)中的應用[J];信息技術(shù);2008年04期

3 徐乾;鄂躍鵬;葛敬國;錢華林;;深度包檢測中一種高效的正則表達式壓縮算法[J];軟件學報;2009年08期

4 王艷;李冬梅;;基于正則表達式的協(xié)議識別方案[J];軟件導刊;2009年02期

5 孫志剛;張子文;;正則表達式匹配的高效硬件實現(xiàn)[J];計算機工程與科學;2009年10期

6 韓光輝;曾誠;;正則表達式方程組的最小解[J];電腦與信息技術(shù);2011年05期

7 吳君欽;王凱;;面向網(wǎng)絡流的正則表達式匹配改進算法[J];電子技術(shù)應用;2013年08期

8 杜文超;陳庶樵;胡宇翔;;面向網(wǎng)絡流的自適應正則表達式分組匹配算法[J];西安交通大學學報;2012年08期

9 唐勇;諸葛建偉;陳曙暉;盧錫城;;蠕蟲正則表達式特征自動提取技術(shù)研究[J];通信學報;2013年03期

10 丁晶;陳曉嵐;吳萍;;基于正則表達式的深度包檢測算法[J];計算機應用;2007年09期

相關(guān)會議論文 前2條

1 劉琪;牛文靜;;正則表達式在惡意代碼動態(tài)分析中的應用[A];2009通信理論與技術(shù)新發(fā)展——第十四屆全國青年通信學術(shù)會議論文集[C];2009年

2 田珂;趙國鴻;;利用TCAM與正則表達式對郵件協(xié)議進行二次識別的思想研究[A];第十六屆計算機工程與工藝年會暨第二屆微處理器技術(shù)論壇論文集[C];2012年

相關(guān)博士學位論文 前1條

1 彭坤楊;基于TCAM的高速可擴展的正則表達式匹配技術(shù)[D];中國科學技術(shù)大學;2013年

相關(guān)碩士學位論文 前10條

1 徐成成;基于兩級存儲的正則表達式匹配技術(shù)研究[D];國防科學技術(shù)大學;2013年

2 宮陽陽;面向網(wǎng)絡安全的多維正則表達式匹配算法研究[D];解放軍信息工程大學;2014年

3 邵翔宇;正則表達式匹配存儲優(yōu)化技術(shù)研究[D];解放軍信息工程大學;2015年

4 歷博源;面向網(wǎng)絡入侵檢測的正則表達式DFA優(yōu)化技術(shù)研究[D];吉林大學;2016年

5 卓艷男;軟硬件協(xié)同設計的正則表達式匹配技術(shù)研究[D];東北石油大學;2016年

6 易浩平;基于混合蛙跳算法優(yōu)化的正則表達式分組研究[D];深圳大學;2017年

7 范慧萍;基于正則表達式的協(xié)議識別研究與實現(xiàn)[D];國防科學技術(shù)大學;2007年

8 段海生;基于正則表達式的深度包壓縮算法研究[D];西安電子科技大學;2010年

9 張潔坤;時空高效的正則表達式匹配算法研究[D];湖南大學;2010年

10 張娜;基于正則表達式的深度包檢測研究[D];華東師范大學;2007年

，

本文編號：1564635