發(fā)布時(shí)間：2018-11-11 21:26

【摘要】：中文字符的相互獨(dú)立性導(dǎo)致AC算法的時(shí)空性能急劇下降。針對此問題,對AC算法的存儲(chǔ)結(jié)構(gòu)進(jìn)行了改進(jìn),提出了一種適合中文的多模式匹配算法———AC_SC算法。該算法以鄰接鏈表存儲(chǔ)有限狀態(tài)自動(dòng)機(jī),嘗試解決存儲(chǔ)空間快速膨脹問題,并將狀態(tài)"0"的長鏈表轉(zhuǎn)化為散列鏈表,以提高算法的匹配效率。實(shí)驗(yàn)結(jié)果表明,AC_SC算法具有良好的時(shí)空性能。
[Abstract]:The mutual independence of Chinese characters leads to a sharp decline in spatiotemporal performance of AC algorithm. In order to solve this problem, the storage structure of AC algorithm is improved, and a multi-pattern matching algorithm named AC_SC algorithm suitable for Chinese is proposed. In order to improve the matching efficiency, the algorithm stores finite state automata with adjoining linked list, tries to solve the problem of fast expansion of storage space, and converts the long linked list with state "0" into hash list to improve the matching efficiency of the algorithm. Experimental results show that the AC_SC algorithm has good space-time performance.
【作者單位】： 合肥工業(yè)大學(xué)計(jì)算機(jī)與信息學(xué)院;
【基金】：安徽省自然科學(xué)基金(090412051) 廣東省教育部產(chǎn)學(xué)研結(jié)合項(xiàng)目(2008B0905002400)資助
【分類號】：TP393.08

【參考文獻(xiàn)】

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

1 張?jiān)?張偉哲;;一種基于位圖的多模式匹配算法[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);2010年02期

2 王永成,沈州,許一震;改進(jìn)的多模式匹配算法[J];計(jì)算機(jī)研究與發(fā)展;2002年01期

3 王培鳳;李莉;;一種改進(jìn)的多模式匹配算法在Snort中的應(yīng)用[J];計(jì)算機(jī)科學(xué);2012年02期

4 巫喜紅;曾鋒;;AC多模式匹配算法研究[J];計(jì)算機(jī)工程;2012年06期

5 杜大軍;費(fèi)敏銳;宋楊;李雪;;網(wǎng)絡(luò)控制系統(tǒng)的簡要回顧及展望[J];儀器儀表學(xué)報(bào);2011年03期

【共引文獻(xiàn)】

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

1 萬國根;秦志光;;改進(jìn)的AC-BM字符串匹配算法[J];電子科技大學(xué)學(xué)報(bào);2006年04期

2 李倫;李東;田志宏;;一種針對大規(guī)模URL關(guān)鍵字的多模匹配算法[J];智能計(jì)算機(jī)與應(yīng)用;2011年03期

3 朱姣姣;葉猛;;多模式匹配及其改進(jìn)算法在協(xié)議識別中的應(yīng)用[J];電視技術(shù);2012年07期

4 崔大海;曹炳堯;;順序流媒體緩存系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];電子測量技術(shù);2012年10期

5 王興君;黃鶯;;使用壓電傳感器對復(fù)合薄板沖擊力位置的確定[J];電子測量技術(shù);2013年10期

6 艾鑫;田志宏;張宏莉;;深度包檢測技術(shù)中多模式匹配算法研究[J];智能計(jì)算機(jī)與應(yīng)用;2013年05期

7 張?jiān)?張偉哲;;一種基于位圖的多模式匹配算法[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);2010年02期

8 殷麗華;方濱興;;一種改進(jìn)的多模式匹配算法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年S1期

9 宋華,戴一奇;一種用于內(nèi)容過濾和檢測的快速多關(guān)鍵詞識別算法[J];計(jì)算機(jī)研究與發(fā)展;2004年06期

10 陳曙暉;蘇金樹;范慧萍;侯婕;;一種基于深度報(bào)文檢測的FSM狀態(tài)表壓縮技術(shù)[J];計(jì)算機(jī)研究與發(fā)展;2008年08期

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

1 ;A Virtualization Based Elastic Model for High Performance Computing Clusters in a Networked Control System[A];中國自動(dòng)化學(xué)會(huì)控制理論專業(yè)委員會(huì)A卷[C];2011年

2 杜大軍;李雪;費(fèi)敏銳;白浩亮;宋揚(yáng);;基于改進(jìn)RBF神經(jīng)網(wǎng)絡(luò)的兩層網(wǎng)絡(luò)學(xué)習(xí)控制系統(tǒng)自學(xué)習(xí)模糊控制策略研究[A];中國自動(dòng)化學(xué)會(huì)控制理論專業(yè)委員會(huì)A卷[C];2011年

3 杜云峰;許娜;孫爽;許立永;董彥榮;;一種基于排除的串匹配算法[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)會(huì)議論文集（上冊）[C];2008年

4 白立軍;張銀福;;基于網(wǎng)絡(luò)安全的字符串匹配算法研究[A];第二屆全國信息檢索與內(nèi)容安全學(xué)術(shù)會(huì)議（NCIRCS-2005）論文集[C];2005年

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

1 李同濤;無線異構(gòu)網(wǎng)絡(luò)脈沖控制系統(tǒng)研究及應(yīng)用[D];上海大學(xué);2012年

2 王蘭成;基于XMARC信息描述的知識標(biāo)引與概念檢索研究[D];東華大學(xué);2004年

3 代六玲;互聯(lián)網(wǎng)內(nèi)容監(jiān)管系統(tǒng)關(guān)鍵技術(shù)的研究[D];南京理工大學(xué);2005年

4 劉培順;判決PN機(jī)理論及其在入侵檢測中的應(yīng)用[D];西南交通大學(xué);2005年

5 陳偉;通信網(wǎng)內(nèi)容安全集成系統(tǒng)研究[D];北京郵電大學(xué);2006年

6 譚建龍;串匹配算法及其在網(wǎng)絡(luò)內(nèi)容分析中的應(yīng)用[D];中國科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2003年

7 王文奇;入侵檢測與安全防御協(xié)同控制研究[D];西北工業(yè)大學(xué);2006年

8 陳曙暉;基于內(nèi)容分析的高速網(wǎng)絡(luò)協(xié)議識別技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2007年

9 黃建;入侵檢測系統(tǒng)中字符串匹配算法與實(shí)現(xiàn)[D];華中科技大學(xué);2008年

10 魏景芝;超寬帶無線網(wǎng)絡(luò)若干安全問題研究[D];北京郵電大學(xué);2008年

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

1 史文財(cái);省級政務(wù)網(wǎng)安全檢測系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工程大學(xué);2010年

2 張曉光;基于模式匹配的入侵檢測系統(tǒng)應(yīng)用研究[D];大連海事大學(xué);2010年

3 韓玉婷;入侵防御系統(tǒng)的研究與關(guān)鍵技術(shù)的實(shí)現(xiàn)[D];北京郵電大學(xué);2011年

4 孫強(qiáng);網(wǎng)絡(luò)流量控制與計(jì)費(fèi)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];北京郵電大學(xué);2011年

5 舒銀東;基于有限狀態(tài)自動(dòng)機(jī)的多模式匹配算法研究[D];合肥工業(yè)大學(xué);2011年

6 厲海濤;多模式匹配算法及其在入侵檢測系統(tǒng)中的應(yīng)用研究[D];杭州電子科技大學(xué);2011年

7 潘鵬;基于片上網(wǎng)絡(luò)多核處理器的軟件優(yōu)化和硬件加速設(shè)計(jì)[D];南京大學(xué);2011年

8 霍忠杰;一個(gè)基于模式匹配的輕量級網(wǎng)絡(luò)入侵檢測系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2011年

9 黃莉;基于聚類的入侵檢測方法研究[D];安徽理工大學(xué);2010年

10 張奇;基于UCON訪問控制模型的信息安全監(jiān)控系統(tǒng)的研究[D];南京航空航天大學(xué);2010年

【二級參考文獻(xiàn)】

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

1 辛陽;魏景芝;鈕心忻;顧陽;;用于入侵檢測的快速多模式匹配算法[J];北京郵電大學(xué)學(xué)報(bào);2008年03期

2 萬國根;秦志光;;改進(jìn)的AC-BM字符串匹配算法[J];電子科技大學(xué)學(xué)報(bào);2006年04期

3 程望斌;陳進(jìn);陳新;;新型無線感應(yīng)技術(shù)在位置檢測中的應(yīng)用[J];電子測量與儀器學(xué)報(bào);2010年04期

4 殷麗華;方濱興;張宏莉;;快速的多模式匹配算法[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);2007年12期

5 張?jiān)?張偉哲;;一種基于位圖的多模式匹配算法[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);2010年02期

6 殷麗華;方濱興;;一種改進(jìn)的多模式匹配算法[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年S1期

7 王永成,沈州,許一震;改進(jìn)的多模式匹配算法[J];計(jì)算機(jī)研究與發(fā)展;2002年01期

8 宋華,戴一奇;一種用于內(nèi)容過濾和檢測的快速多關(guān)鍵詞識別算法[J];計(jì)算機(jī)研究與發(fā)展;2004年06期

9 武永超;華蓓;;基于網(wǎng)絡(luò)處理器的多模式串匹配研究[J];計(jì)算機(jī)工程;2009年08期

10 孟慶端;呂東偉;梁祖華;;入侵檢測系統(tǒng)中改進(jìn)的AC_BMH算法[J];計(jì)算機(jī)工程;2010年22期

【相似文獻(xiàn)】

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

1 孫友倉;;多模式匹配算法的性能分析[J];電子設(shè)計(jì)工程;2010年01期

2 李曉秋,孫學(xué)濤,謝余強(qiáng),杜祝平;入侵檢測系統(tǒng)中的快速多模式匹配算法[J];計(jì)算機(jī)應(yīng)用與軟件;2004年02期

3 李庚;韓進(jìn);謝立;;入侵檢測中一種新的多模式匹配算法[J];計(jì)算機(jī)應(yīng)用研究;2008年08期

4 張光斌;謝維盛;吳鴻偉;;基于CUDA的多模式匹配技術(shù)[J];信息網(wǎng)絡(luò)安全;2011年09期

5 彭詩力,譚漢松;基于特征值的多模式匹配算法及硬件實(shí)現(xiàn)[J];計(jì)算機(jī)工程與應(yīng)用;2005年01期

6 宋明秋,張國權(quán),鄧貴仕;IDS中新的快速多模式匹配算法及其設(shè)計(jì)[J];計(jì)算機(jī)工程與應(yīng)用;2005年21期

7 張玲;李君;孫雁飛;;快速應(yīng)用層流量識別方法的研究與實(shí)現(xiàn)[J];電信快報(bào);2009年10期

8 高鵬,張德運(yùn),孫朝暉,翟亞輝;一種優(yōu)化的實(shí)時(shí)電子郵件內(nèi)容審計(jì)系統(tǒng)[J];西安交通大學(xué)學(xué)報(bào);2003年10期

9 呂匯新;一個(gè)基于模式匹配入侵檢測技術(shù)的防信息泄露系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];哈爾濱師范大學(xué)自然科學(xué)學(xué)報(bào);2004年03期

10 袁華鵬,蔡軍,葛家翔;用多模式匹配的方法設(shè)計(jì)基于網(wǎng)絡(luò)的IDS[J];計(jì)算機(jī)工程;2002年02期

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

1 張光斌;謝維盛;吳鴻偉;;基于CUDA的多模式匹配技術(shù)[A];第26次全國計(jì)算機(jī)安全學(xué)術(shù)交流會(huì)論文集[C];2011年

2 于靜;趙燕平;;基于社會(huì)網(wǎng)絡(luò)分析的BBS內(nèi)容安全動(dòng)態(tài)監(jiān)測模型[A];第二屆全國信息檢索與內(nèi)容安全學(xué)術(shù)會(huì)議（NCIRCS-2005）論文集[C];2005年

3 侯整風(fēng);張谷原;;一種基于中文的多模式匹配算法[A];2011中國儀器儀表與測控技術(shù)大會(huì)論文集[C];2011年

4 王艷秋;蘭巨龍;;基于Wu-Manber的快速跳躍多模式匹配算法[A];第四屆中國軟件工程大會(huì)論文集[C];2007年

5 阮衛(wèi)挺;馬兆豐;;高速網(wǎng)絡(luò)下的惡意流量檢測研究[A];2010年全國通信安全學(xué)術(shù)會(huì)議論文集[C];2010年

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

1 王潔;基于FPGA的硬件防火墻內(nèi)容過濾技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2009年

2 畢夏安;高性能包分類技術(shù)及其應(yīng)用研究[D];湖南大學(xué);2012年

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

1 朱俊;多模式匹配算法研究[D];合肥工業(yè)大學(xué);2010年

2 舒銀東;基于有限狀態(tài)自動(dòng)機(jī)的多模式匹配算法研究[D];合肥工業(yè)大學(xué);2011年

3 何楠;基于bloom filter的多模式匹配引擎設(shè)計(jì)與應(yīng)用[D];解放軍信息工程大學(xué);2010年

4 彭詩力;網(wǎng)絡(luò)入侵檢測系統(tǒng)的研究與設(shè)計(jì)[D];中南大學(xué);2005年

5 翁文祥;基于高性能網(wǎng)絡(luò)處理器的NIPS設(shè)計(jì)與實(shí)現(xiàn)[D];上海交通大學(xué);2009年

6 劉學(xué)生;基于流過濾技術(shù)的入侵防御系統(tǒng)研究[D];哈爾濱工程大學(xué);2008年

7 張子文;高效深度報(bào)文檢測的研究與實(shí)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2008年

8 陳小茵;開源網(wǎng)絡(luò)入侵檢測系統(tǒng)snort的檢測算法研究[D];南京理工大學(xué);2007年

9 殷珍珍;基于正則表達(dá)式的多模式匹配算法研究[D];杭州電子科技大學(xué);2012年

10 代文超;基于Snort的入侵檢測系統(tǒng)研究[D];華東師范大學(xué);2006年

，

本文編號：2326181