ɑFA：一種基于非信任字符比較的高性能正則表達(dá)式匹配算法
所屬分類：技術(shù)論文
上傳者：wwei
文檔大?。?span>891 K
標(biāo)簽： 正則表達(dá)式匹配 確定型有限自動(dòng)機(jī) 高性能數(shù)據(jù)處理
所需積分：0分積分不夠怎么辦,？
文檔介紹：正則表達(dá)式匹配技術(shù)在數(shù)據(jù)治理,、解析提取和深度包檢測(cè)方面有著重大應(yīng)用價(jià)值。然而,，由于其在通用平臺(tái)上的匹配性能較低,，無(wú)法滿足實(shí)際環(huán)境下數(shù)據(jù)實(shí)時(shí)處理的應(yīng)用需求，限制了其在高性能數(shù)據(jù)處理領(lǐng)域的應(yīng)用范圍,。針對(duì)當(dāng)前正則表達(dá)式匹配性能較低的問(wèn)題,，提出一種基于非信任字符比較的高性能正則表達(dá)式匹配算法，稱之為ɑFA,。該算法通過(guò)每次判斷連續(xù)的若干個(gè)字符是否屬于最常被訪問(wèn)狀態(tài)的非信任字符集,，獲取無(wú)需通過(guò)DFA匹配可直接跳過(guò)的字符數(shù)，減少字符匹配過(guò)程中訪問(wèn)內(nèi)存DFA狀態(tài)轉(zhuǎn)移表的次數(shù),，從而實(shí)現(xiàn)字符匹配的加速處理,。實(shí)驗(yàn)結(jié)果表明，ɑFA算法可獲得相比于原始DFA匹配算法約為1.05~7.58倍的性能加速比,。
現(xiàn)在下載
VIP會(huì)員,，AET專家下載不扣分；重復(fù)下載不扣分,，本人上傳資源不扣分,。