利用改進的Wu－Manber算法進行多模式串匹配的方法

基本信息

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

摘要

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