【摘要】：本文分析了經(jīng)典的BM算法和Sunday算法,根據(jù)字符頻率的特點提出了一種新的模式匹配算法CFPM。CFPM算法確定模式串中字符頻率最低的關(guān)鍵字符后,掃描文本串中該關(guān)鍵字符的位置并存儲,最后根據(jù)這些位置信息進(jìn)行快速地匹配,匹配方式是以關(guān)鍵字符為始點先匹配左部分再匹配右部分。為了驗證CFPM算法的性能,在相同的文本串和模式串情況下,從匹配移動次數(shù)和匹配的字符個數(shù)兩方面對CFPM算法進(jìn)行實驗。實驗結(jié)果證明,由于CFPM算法能夠很大限度地跳過壞字符,大大減少了匹配次數(shù)和字符比較個數(shù),有效地加快了匹配速度,其效率優(yōu)于BM、Sunday等算法。
[Abstract]:In this paper, the classical BM algorithm and Sunday algorithm are analyzed, and a new pattern matching algorithm, CFPM. CFPM, is proposed to determine the key characters with the lowest character frequency in the pattern string according to the characteristics of the character frequency. The position of the key character in the text string is scanned and stored. Finally, according to the position information, the matching method is to match the left part first and then the right part with the key character as the starting point. In order to verify the performance of CFPM algorithm, the experiment of CFPM algorithm is carried out in the case of the same text string and pattern string, from two aspects: the number of matching moves and the number of characters matched. The experimental results show that the CFPM algorithm can greatly skip the bad characters, greatly reduce the number of matches and the number of characters compared, effectively accelerate the matching speed, and its efficiency is better than that of BMU Sunday algorithm.
【作者單位】： 嘉應(yīng)學(xué)院計算機學(xué)院;廣東工業(yè)大學(xué)計算機學(xué)院;
【基金】：國家十二五科技支撐計劃項目(2012BAH27F05) 廣東省自然科學(xué)基金項目(S2012020011071) 廣東省戰(zhàn)略性新興產(chǎn)業(yè)核心技術(shù)攻關(guān)項目(2012A010701004)
【分類號】：TP393.08

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前5條

1 陳論;魏海平;王福威;;一種面向入侵檢測的模式匹配算法[J];遼寧石油化工大學(xué)學(xué)報;2009年01期

2 鄧一貴;;基于字符頻率及分治法的字符串模式匹配算法[J];計算機科學(xué);2008年06期

3 王成;劉金剛;;一種改進(jìn)的字符串匹配算法[J];計算機工程;2006年02期

4 萬曉榆;楊波;樊自甫;;改進(jìn)的Sunday模式匹配算法[J];計算機工程;2009年07期

5 洪濤;侯整風(fēng);;基于字頻的模式匹配算法[J];微計算機信息;2010年33期

【共引文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 蘇珉;;基于入侵檢測的BMHS模式匹配算法改進(jìn)[J];四川兵工學(xué)報;2011年02期

2 田宏;李君秋;;一種改進(jìn)的模式匹配算法[J];大連交通大學(xué)學(xué)報;2010年04期

3 楊振宇;;中英文混合字符串切分技術(shù)[J];電腦知識與技術(shù);2011年14期

4 李志清;;面向入侵檢測的改進(jìn)BM模式匹配算法[J];計算機安全;2011年05期

5 程克勤;鄧林;王繼波;朱躍農(nóng);;基于應(yīng)用層的Windows個人防火墻的設(shè)計與實現(xiàn)[J];合肥工業(yè)大學(xué)學(xué)報(自然科學(xué)版);2011年05期

6 李必鵬;肖書成;李洋;;一種BM模式匹配的改進(jìn)算法[J];后勤工程學(xué)院學(xué)報;2008年01期

7 紀(jì)福全;朱戰(zhàn)立;;一種可做特殊用途的字符串匹配算法[J];計算機與信息技術(shù);2006年08期

8 徐珊;袁小坊;王東;謝高崗;;Sunday字符串匹配算法的效率改進(jìn)[J];計算機工程與應(yīng)用;2011年29期

9 萬曉榆;楊波;樊自甫;;改進(jìn)的Sunday模式匹配算法[J];計算機工程;2009年07期

10 單懿慧;蔣玉明;田詩源;;面向入侵檢測的改進(jìn)BMHS模式匹配算法[J];計算機工程;2009年24期

中國重要會議論文全文數(shù)據(jù)庫 前1條

1 盧佳佳;肖桂榮;;基于地理空間信息元數(shù)據(jù)的標(biāo)準(zhǔn)符合性測試方案設(shè)計[A];2011年全國電子信息技術(shù)與應(yīng)用學(xué)術(shù)會議論文集[C];2011年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前2條

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

2 郭磊;面向高速網(wǎng)絡(luò)管控的多業(yè)務(wù)識別關(guān)鍵技術(shù)研究[D];解放軍信息工程大學(xué);2012年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

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

2 劉小明;入侵檢測系統(tǒng)中模式匹配算法的研究[D];江西理工大學(xué);2010年

3 程艦;基于內(nèi)容的Internet Web中文信息過濾[D];北京交通大學(xué);2011年

4 鄭永伯;手機軟件包敏感信息掃描系統(tǒng)的設(shè)計與實現(xiàn)[D];北京郵電大學(xué);2011年

5 段智宏;入侵檢測系統(tǒng)中單模式匹配算法的研究[D];江西理工大學(xué);2011年

6 于秀;近似字符串匹配在基于內(nèi)容的視頻檢索中的應(yīng)用[D];山東大學(xué);2011年

7 周志平;基于半監(jiān)督聚類的入侵檢測防火墻研究[D];廣西師范大學(xué);2011年

8 周東旭;Ares協(xié)議分析與流量檢測機制研究[D];南京郵電大學(xué);2012年

9 王軍博;基于模式匹配算法的文件類型識別技術(shù)的研究[D];解放軍信息工程大學(xué);2011年

10 饒平峰;基于Android平臺的物品分享系統(tǒng)的設(shè)計與實現(xiàn)[D];大連海事大學(xué);2012年

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

中國期刊全文數(shù)據(jù)庫 前10條

1 張雪松;田宏;;面向入侵檢測的Aho-Corasick算法內(nèi)存消耗研究[J];遼寧石油化工大學(xué)學(xué)報;2008年01期

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

3 趙一瑾;一個改進(jìn)的BM串匹配算法[J];計算機研究與發(fā)展;1998年01期

4 王成;劉金剛;;一種改進(jìn)的字符串匹配算法[J];計算機工程;2006年02期

5 張鑫,譚建龍,程學(xué)旗;一種改進(jìn)的Wu-Manber多關(guān)鍵詞匹配算法[J];計算機應(yīng)用;2003年07期

6 高朝勤;陳元琰;李梅;;一種面向入侵檢測的快速多模式匹配算法[J];計算機應(yīng)用;2008年01期

7 曾慧惠;袁世忠;胡鵬;;入侵檢測系統(tǒng)中高效模式匹配算法的研究[J];計算機應(yīng)用與軟件;2008年04期

8 周延森;汪永好;;網(wǎng)絡(luò)入侵檢測系統(tǒng)模式匹配算法研究[J];計算機工程與設(shè)計;2008年07期

9 殷超;李大興;;基于改進(jìn)BM算法的確定型有窮自動機的設(shè)計[J];微計算機信息;2008年07期

10 錢屹,侯義斌;一種快速的字符串匹配算法[J];小型微型計算機系統(tǒng);2004年03期

【相似文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 徐成;孫偉;戴爭輝;喻飛;;一種面向入侵檢測的BM模式匹配改進(jìn)算法[J];計算機應(yīng)用研究;2006年11期

2 申晉祥;楊秋翔;;模式匹配算法的研究與改進(jìn)[J];電腦開發(fā)與應(yīng)用;2007年07期

3 閔聯(lián)營;趙婷婷;;BM算法的研究與改進(jìn)[J];武漢理工大學(xué)學(xué)報(交通科學(xué)與工程版);2006年03期

4 閔聯(lián)營;趙婷婷;;模式匹配算法的研究與改進(jìn)[J];計算機與現(xiàn)代化;2006年08期

5 曾慧惠;袁世忠;胡鵬;;入侵檢測系統(tǒng)中高效模式匹配算法的研究[J];計算機應(yīng)用與軟件;2008年04期

6 張麗霞;陳莉;;一種改進(jìn)的模式匹配算法[J];微計算機信息;2008年30期

7 朱勇強;;IDS中的BM算法及改進(jìn)[J];科技資訊;2007年27期

8 孫克雷;;IDS中一種快速模式匹配算法[J];安徽理工大學(xué)學(xué)報(自然科學(xué)版);2006年03期

9 任叢美;阮冬茹;郭彥穎;;入侵檢測模式匹配算法的研究與改進(jìn)[J];中國新技術(shù)新產(chǎn)品;2008年16期

10 陳小冬;程克非;周科;;信息過濾系統(tǒng)中字符串匹配算法的研究[J];微計算機信息;2008年24期

中國重要會議論文全文數(shù)據(jù)庫 前6條

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

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

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

4 房友園;齊璇;;Web服務(wù)互操作標(biāo)準(zhǔn)符合性測試框架設(shè)計與實現(xiàn)[A];全國第20屆計算機技術(shù)與應(yīng)用學(xué)術(shù)會議(CACIS·2009)暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會議論文集（下冊）[C];2009年

5 蔣昱城;周健;;基于d-Left Counter Bloom Filter的深度包檢測[A];全國第20屆計算機技術(shù)與應(yīng)用學(xué)術(shù)會議（CACIS·2009）暨全國第1屆安全關(guān)鍵技術(shù)與應(yīng)用學(xué)術(shù)會議論文集（上冊）[C];2009年

6 張少波;劉明;賈曉靜;朱衛(wèi)東;;數(shù)據(jù)包分類算法研究與設(shè)計[A];教育部中南地區(qū)高等學(xué)校電子電氣基礎(chǔ)課教學(xué)研究會第二十屆學(xué)術(shù)年會會議論文集（下冊）[C];2010年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前3條

1 楊宏宇;網(wǎng)絡(luò)入侵檢測技術(shù)的研究[D];天津大學(xué);2003年

2 張寶軍;網(wǎng)絡(luò)入侵檢測若干技術(shù)研究[D];浙江大學(xué);2010年

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

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 孫會儒;網(wǎng)絡(luò)入侵檢測系統(tǒng)中模式匹配算法的研究[D];西安電子科技大學(xué);2011年

2 郭協(xié)潮;網(wǎng)絡(luò)入侵檢測系統(tǒng)中模式匹配算法的研究[D];西北大學(xué);2010年

3 陳正虎;40Gbps業(yè)務(wù)識別系統(tǒng)中模式匹配算法研究[D];解放軍信息工程大學(xué);2011年

4 蘇曉博;基于K步長的多模式匹配算法及硬件實現(xiàn)研究[D];杭州電子科技大學(xué);2012年

5 劉鑫;網(wǎng)絡(luò)入侵檢測系統(tǒng)中模式匹配算法的應(yīng)用研究[D];大連海事大學(xué);2013年

6 洪濤;基于字頻的模式匹配算法研究[D];合肥工業(yè)大學(xué);2010年

7 周燕;基于有序二叉樹的多模式匹配算法的研究[D];合肥工業(yè)大學(xué);2010年

8 AHMED ABDO FARHAN SAIF;多模式匹配算法[D];吉林大學(xué);2012年

9 朱姣姣;多模式匹配算法在移動互聯(lián)網(wǎng)協(xié)議識別中的研究[D];武漢郵電科學(xué)研究院;2012年

10 張谷原;基于中文的多模式匹配算法及其應(yīng)用研究[D];合肥工業(yè)大學(xué);2012年

，

本文編號：2120201