技術(shù)編號(hào):6444934
提示:您尚未登錄,請(qǐng)點(diǎn) 登 陸 后下載,如果您還沒(méi)有賬戶(hù)請(qǐng)點(diǎn) 注 冊(cè) ,登陸完成后,請(qǐng)刷新本頁(yè)查看技術(shù)詳細(xì)信息。本發(fā)明涉及互聯(lián)網(wǎng),尤其涉及一種采用基于AC算法的正則匹配的流量過(guò)濾方法及裝置。背景技術(shù)現(xiàn)有技術(shù)的AC算法(Aho_CoraSiCk,自動(dòng)機(jī)匹配算法)首先建立三個(gè)函數(shù)即轉(zhuǎn)向函數(shù)、失效函數(shù)及輸出函數(shù),根據(jù)三個(gè)函數(shù)及多模式字符串建立一個(gè)確定性的樹(shù)形的有限狀態(tài)機(jī),將被匹配的主字符串作為該有限狀態(tài)機(jī)的輸入使該有限狀態(tài)機(jī)根據(jù)所述的主字符串進(jìn)行狀態(tài)轉(zhuǎn)換,當(dāng)有限狀態(tài)機(jī)達(dá)到某些特定的狀態(tài)時(shí)則說(shuō)明發(fā)生模式匹配。其中,轉(zhuǎn)向函數(shù)g表示一種狀態(tài)之間的轉(zhuǎn)向關(guān)系,例如,g(pre, X...
注意:該技術(shù)已申請(qǐng)專(zhuān)利,請(qǐng)尊重研發(fā)人員的辛勤研發(fā)付出,在未取得專(zhuān)利權(quán)人授權(quán)前,僅供技術(shù)研究參考不得用于商業(yè)用途。
該專(zhuān)利適合技術(shù)人員進(jìn)行技術(shù)研發(fā)參考以及查看自身技術(shù)是否侵權(quán),增加技術(shù)思路,做技術(shù)知識(shí)儲(chǔ)備,不適合論文引用。
請(qǐng)注意,此類(lèi)技術(shù)沒(méi)有源代碼,用于學(xué)習(xí)研究技術(shù)思路。