本文選題：正則表達(dá)式　切入點(diǎn)：非確定性有限自動(dòng)機(jī)　出處：《廣西大學(xué)學(xué)報(bào)(自然科學(xué)版)》2017年05期 　論文類(lèi)型：期刊論文

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

【相似文獻(xiàn)】

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

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

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

3 徐乾;鄂躍鵬;葛敬國(guó);錢(qián)華林;;深度包檢測(cè)中一種高效的正則表達(dá)式壓縮算法[J];軟件學(xué)報(bào);2009年08期

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

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

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

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

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

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

10 丁晶;陳曉嵐;吳萍;;基于正則表達(dá)式的深度包檢測(cè)算法[J];計(jì)算機(jī)應(yīng)用;2007年09期

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

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

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

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

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

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

1 徐成成;基于兩級(jí)存儲(chǔ)的正則表達(dá)式匹配技術(shù)研究[D];國(guó)防科學(xué)技術(shù)大學(xué);2013年

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

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

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

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

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

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

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

9 張潔坤;時(shí)空高效的正則表達(dá)式匹配算法研究[D];湖南大學(xué);2010年

10 張娜;基于正則表達(dá)式的深度包檢測(cè)研究[D];華東師范大學(xué);2007年

，

本文編號(hào)：1564635