【摘要】：本文分析了經(jīng)典的BM算法和Sunday算法,根據(jù)字符頻率的特點提出了一種新的模式匹配算法CFPM。CFPM算法確定模式串中字符頻率最低的關鍵字符后,掃描文本串中該關鍵字符的位置并存儲,最后根據(jù)這些位置信息進行快速地匹配,匹配方式是以關鍵字符為始點先匹配左部分再匹配右部分。為了驗證CFPM算法的性能,在相同的文本串和模式串情況下,從匹配移動次數(shù)和匹配的字符個數(shù)兩方面對CFPM算法進行實驗。實驗結果證明,由于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è)大學計算機學院;
【基金】：國家十二五科技支撐計劃項目(2012BAH27F05) 廣東省自然科學基金項目(S2012020011071) 廣東省戰(zhàn)略性新興產(chǎn)業(yè)核心技術攻關項目(2012A010701004)
【分類號】：TP393.08

【參考文獻】

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

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

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

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

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

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

【共引文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【二級參考文獻】

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

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

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

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

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

5 張鑫,譚建龍,程學旗;一種改進的Wu-Manber多關鍵詞匹配算法[J];計算機應用;2003年07期

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

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

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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：2120201