本文關(guān)鍵詞：一種改進的BM模式匹配算法

  更多相關(guān)文章： BMQ算法 模式匹配 BM算法 入侵檢測

【摘要】：傳統(tǒng)的模式匹配算法匹配效率較低,有時無法滿足入侵檢測、搜索引擎等系統(tǒng)性能需求。為此,在BM算法及其衍生算法的基礎(chǔ)上,提出了一種高效的模式匹配算法—BMQ算法。該算法利用模式串末字符對應(yīng)的文本字符與文本字符下一個字符的獨特性和組合性,有效提高了模式串最大右移位數(shù)出現(xiàn)的概率,加快了匹配速度。通過實驗對比,BMQ算法的效率優(yōu)于BM匹配算法;為進一步驗證其有效性,將改進后的算法引入到入侵檢測系統(tǒng)中,實驗測試結(jié)果表明,BMQ算法提高了入侵檢測效率。
【作者單位】： 鄭州輕工業(yè)學(xué)院計算機與通信工程學(xué)院;
【關(guān)鍵詞】： BMQ算法 模式匹配 BM算法 入侵檢測
【基金】：國家自然科學(xué)基金資助項目((No.61272038) 河南省科技廳科技攻關(guān)資助項目(No.0624220084)
【分類號】：TP391.1
【正文快照】： 所謂模式匹配,就是給定一組特定的字符串集合P,對于任意的一個字符串T,找出T在字符串P中的所有出現(xiàn)位置[1],本文研究的是精確模式串匹配。模式匹配算法應(yīng)用領(lǐng)域非常廣泛,其中包括:搜索引擎、拼寫檢查、計算機病毒特征碼匹配、入侵檢測、數(shù)據(jù)壓縮以及生物學(xué)DNA序列匹配等[2]。

【參考文獻】

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

1 揣錦華;鄭景;關(guān)銳;;BM模式匹配算法的研究和改進[J];電子設(shè)計工程;2012年19期

2 袁靜波;鄭吉森;丁順利;;一種BM模式匹配算法的改進[J];計算機工程與應(yīng)用;2009年17期

3 王文鵬;黃俊;;對BM模式匹配算法的一種改進[J];計算機工程與應(yīng)用;2011年32期

4 王浩;張霖;張慶;;基于雙字符序檢測的BM模式匹配改進算法[J];計算機工程與科學(xué);2012年03期

5 楊薇薇;廖翔;;一種改進的BM模式匹配算法[J];計算機應(yīng)用;2006年02期

6 董明明;鞏青歌;張琦;;入侵檢測系統(tǒng)中模式匹配算法的改進[J];計算機應(yīng)用與軟件;2011年05期

7 朱西講;;一種改進的BM算法在網(wǎng)絡(luò)安全控制中應(yīng)用[J];科技通報;2012年06期

8 劉萍;劉燕兵;郭莉;方濱興;;串匹配算法中模式串與文本之間關(guān)系的研究[J];軟件學(xué)報;2010年07期

【共引文獻】

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

1 胡佳;陳志剛;;Snort中字符匹配算法的分析及優(yōu)化研究[J];湖南文理學(xué)院學(xué)報(自然科學(xué)版);2008年03期

2 黃勇;平玲娣;潘雪增;陳健;;基于劃分的模式匹配改進算法[J];大連海事大學(xué)學(xué)報;2008年01期

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

4 蔣莉莉;;字符串模式匹配算法的改進研究[J];電腦知識與技術(shù);2008年03期

5 王浩;周曉峰;;基于入侵檢測系統(tǒng)snort的BM模式匹配算法的研究和改進[J];計算機安全;2009年02期

6 張峰;;一種改進的單模式匹配算法[J];福建電腦;2010年07期

7 尋大勇;;一種入侵檢測系統(tǒng)快速模式匹配算法[J];湖南工程學(xué)院學(xué)報(自然科學(xué)版);2009年01期

8 揣錦華;鄭景;關(guān)銳;;BM模式匹配算法的研究和改進[J];電子設(shè)計工程;2012年19期

9 石金龍;孫翼;;基于Libnids庫的Internet網(wǎng)絡(luò)協(xié)議還原系統(tǒng)研究[J];電子技術(shù);2014年03期

10 劉劍雄;張浩;張鵬;介軍;;網(wǎng)絡(luò)內(nèi)容審計系統(tǒng)的設(shè)計與實現(xiàn)[J];電腦知識與技術(shù);2014年16期

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

1 趙艷娟;巴特爾;;一種改進的字符串匹配算法的研究[A];中國電子學(xué)會第十七屆信息論學(xué)術(shù)年會論文集[C];2010年

2 劉坤燦;鄭康鋒;;一種基于確定型有窮自動機的入侵檢測模式匹配算法[A];2012年全國網(wǎng)絡(luò)與數(shù)字內(nèi)容安全學(xué)術(shù)年會論文集[C];2012年

3 蔡彪;廖聞劍;彭艷兵;;改進的BMH模式匹配算法[A];中國通信學(xué)會第六屆學(xué)術(shù)年會論文集（上）[C];2009年

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

1 吳蕓;中醫(yī)辨證融合型軟計算方法研究[D];廈門大學(xué);2007年

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

3 袁嵩;樹突狀細胞算法研究及在監(jiān)控系統(tǒng)入侵檢測中的應(yīng)用[D];武漢大學(xué);2013年

4 李丹;基于流聚類的網(wǎng)絡(luò)業(yè)務(wù)識別關(guān)鍵技術(shù)研究[D];北京郵電大學(xué);2013年

5 劉應(yīng)玲;帶可變長度通配符的模式匹配算法研究[D];合肥工業(yè)大學(xué);2014年

6 馬冬;網(wǎng)絡(luò)威脅檢測與態(tài)勢預(yù)測關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2013年

7 張麗果;路由器SoC系統(tǒng)架構(gòu)的研究與設(shè)計[D];西安電子科技大學(xué);2014年

8 楊天龍;面向網(wǎng)絡(luò)入侵檢測的串匹配算法優(yōu)化[D];哈爾濱工業(yè)大學(xué);2014年

9 李小宇;中國互聯(lián)網(wǎng)內(nèi)容監(jiān)管機制研究[D];武漢大學(xué);2014年

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

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

2 鄭文奎;高校移動信息系統(tǒng)的設(shè)計與關(guān)鍵技術(shù)的實現(xiàn)[D];河南大學(xué);2011年

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

4 殷興華;大視場視頻拼接技術(shù)研究[D];北京化工大學(xué);2011年

5 張蓉;通用終端環(huán)境下移動存儲介質(zhì)信息安全通道的設(shè)計與實現(xiàn)[D];南京理工大學(xué);2012年

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

7 劉許剛;VoIP網(wǎng)關(guān)檢測技術(shù)研究[D];解放軍信息工程大學(xué);2011年

8 張峰;分布式高速網(wǎng)絡(luò)入侵檢測系統(tǒng)研究與實現(xiàn)[D];汕頭大學(xué);2007年

9 郁玲艷;基于多種檢測器混合的入侵檢測技術(shù)[D];南京理工大學(xué);2007年

10 廖翔;網(wǎng)絡(luò)入侵檢測系統(tǒng)中檢測引擎的研究與設(shè)計[D];華中科技大學(xué);2006年

【二級參考文獻】

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

1 王志強;王猛;;提高Snort規(guī)則匹配速度方法的研究與實現(xiàn)[J];計算機安全;2008年08期

2 張娜;侯整風;;一種快速的BM模式匹配改進算法[J];合肥工業(yè)大學(xué)學(xué)報(自然科學(xué)版);2006年07期

3 何畏;汪榮貴;查全民;;一種新的快速移動單模式匹配算法[J];合肥工業(yè)大學(xué)學(xué)報(自然科學(xué)版);2010年05期

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

5 袁靜波;鄭吉森;丁順利;;一種BM模式匹配算法的改進[J];計算機工程與應(yīng)用;2009年17期

6 王杰;王同軍;孫珂珂;;提高Snort規(guī)則匹配速度的新方法[J];計算機工程與應(yīng)用;2009年28期

7 王志偉;平玲娣;陸敏鋒;;高效字符匹配算法的研究[J];計算機工程與應(yīng)用;2010年01期

8 譚勇,榮秋生;一個基于SLIQ的分類算法的實現(xiàn)[J];計算機工程;2003年18期

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

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

【相似文獻】

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

1 劉磊;;多模式匹配算法的研究與優(yōu)化[J];濰坊學(xué)院學(xué)報;2008年02期

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

3 張峰;;一種改進的多模式匹配算法[J];福建電腦;2010年08期

4 姚亞鋒;蔣毅;;模式匹配算法及其優(yōu)化[J];南通職業(yè)大學(xué)學(xué)報;2011年04期

5 萬姝伊;;關(guān)于快速高效的模式匹配算法的剖析與改進[J];數(shù)字技術(shù)與應(yīng)用;2011年12期

6 何文華;;基于海量數(shù)據(jù)的多模式匹配算法研究[J];計算機應(yīng)用與軟件;2012年04期

7 王瑞瑩;邱亮;;一種新的應(yīng)用于數(shù)據(jù)流關(guān)聯(lián)分析的多模式匹配算法[J];東北電力大學(xué)學(xué)報;2012年04期

8 周慶勛;高效率的模式匹配算法[J];云南民族學(xué)院學(xué)報(自然科學(xué)版);2000年04期

9 劉建軍,武兵,寧玉富;一種新的模式匹配算法的設(shè)計與實現(xiàn)[J];德州學(xué)院學(xué)報(自然科學(xué)版);2003年06期

10 程圣宇,白英杰,肖瀛,蘆東昕;模式匹配算法性能測試[J];計算機應(yīng)用;2003年S2期

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

1 張曉利;周榮輝;;多模式匹配算法在協(xié)議識別中的應(yīng)用[A];中國電子學(xué)會第十六屆信息論學(xué)術(shù)年會論文集[C];2009年

2 佟冰;張忠平;宋麗;;一種改進的多源模式匹配算法[A];2005年全國理論計算機科學(xué)學(xué)術(shù)年會論文集[C];2005年

3 王德正;;網(wǎng)絡(luò)入侵檢測系統(tǒng)中模式匹配算法的研究與改進[A];計算機技術(shù)與應(yīng)用進展·2007——全國第18屆計算機技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集[C];2007年

4 朱艷;許家s，

本文編號：1121745