技術(shù)編號:12271278
提示:您尚未登錄,請點(diǎn) 登 陸 后下載,如果您還沒有賬戶請點(diǎn) 注 冊 ,登陸完成后,請刷新本頁查看技術(shù)詳細(xì)信息。本發(fā)明涉及信息檢索、模式識別和計(jì)算機(jī)體系結(jié)構(gòu)領(lǐng)域,特別涉及一種串匹配算法的加速方法及裝置。背景技術(shù)串匹配算法廣泛應(yīng)用在生物信息學(xué)、入侵檢測、信息過濾、數(shù)據(jù)庫、中文分詞等眾多領(lǐng)域,高性能串匹配算法研究具有重要的理論意義和應(yīng)用價(jià)值。在多模式串匹配算法中基于狀態(tài)機(jī)的模式匹配算法最具代表性,應(yīng)用也最為廣泛,基于狀態(tài)機(jī)的模式匹配算法具備性能穩(wěn)定的特點(diǎn),該類算法以Aho-Corasick算法為代表,Aho-Corasick算法由貝爾實(shí)驗(yàn)室的Aho和Corasick于1975年提出,它采用有限狀態(tài)自動機(jī)結(jié)構(gòu)一...
注意:該技術(shù)已申請專利,請尊重研發(fā)人員的辛勤研發(fā)付出,在未取得專利權(quán)人授權(quán)前,僅供技術(shù)研究參考不得用于商業(yè)用途。
該專利適合技術(shù)人員進(jìn)行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán),增加技術(shù)思路,做技術(shù)知識儲備,不適合論文引用。
請注意,此類技術(shù)沒有源代碼,用于學(xué)習(xí)研究技術(shù)思路。