利用改進(jìn)的Wu-Manber算法進(jìn)行多模式串匹配的方法

基本信息

申請(qǐng)?zhí)?/td> CN200810019727.9 申請(qǐng)日 -
公開（公告）號(hào) CN101251845B 公開（公告）日 2010-06-09
申請(qǐng)公布號(hào) CN101251845B 申請(qǐng)公布日 2010-06-09
分類號(hào) G06F17/30(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 劉繼明;王東泉;謝煒;林恩峰 申請(qǐng)（專利權(quán)）人 蘇州愛迪比科技有限公司
代理機(jī)構(gòu) 南京蘇科專利代理有限責(zé)任公司 代理人 蘇州愛迪比科技有限公司;網(wǎng)經(jīng)科技(蘇州)有限公司
地址 215021 江蘇省蘇州市工業(yè)園區(qū)機(jī)場(chǎng)路328號(hào)國(guó)際科技園1630-1單元
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種利用改進(jìn)的Wu-Manber算法進(jìn)行多模式串匹配的方法，包括以下步驟：1)預(yù)處理模式串：依照某個(gè)方式對(duì)每個(gè)模式串進(jìn)行HASH處理，計(jì)算每個(gè)HASH值對(duì)應(yīng)的移動(dòng)距離；對(duì)于HASH到同一個(gè)值的多個(gè)模式串，采用AVL樹存儲(chǔ)，以加快匹配速度；2)搜索：每次讀取一塊字符，并計(jì)算其HASH值，取該HASH值對(duì)應(yīng)的移動(dòng)距離，如果距離大于0，則直接移動(dòng)比較窗口繼續(xù)搜索，否則在該HASH值對(duì)應(yīng)的AVL樹中搜索，在AVL樹中搜索完成后移動(dòng)比較窗口繼續(xù)搜索。由此，本發(fā)明增大了移動(dòng)距離，顯著加快了匹配過程。