ɑFA:一種基于非信任字符比較的高性能正則表達(dá)式匹配算法
所屬分類:技術(shù)論文
上傳者:wwei
文檔大小:891 K
標(biāo)簽: 正則表達(dá)式匹配 確定型有限自動機(jī) 高性能數(shù)據(jù)處理
所需積分:0分積分不夠怎么辦?
文檔介紹:正則表達(dá)式匹配技術(shù)在數(shù)據(jù)治理、解析提取和深度包檢測方面有著重大應(yīng)用價值。然而,由于其在通用平臺上的匹配性能較低,無法滿足實(shí)際環(huán)境下數(shù)據(jù)實(shí)時處理的應(yīng)用需求,限制了其在高性能數(shù)據(jù)處理領(lǐng)域的應(yīng)用范圍。針對當(dāng)前正則表達(dá)式匹配性能較低的問題,提出一種基于非信任字符比較的高性能正則表達(dá)式匹配算法,稱之為ɑFA。該算法通過每次判斷連續(xù)的若干個字符是否屬于最常被訪問狀態(tài)的非信任字符集,獲取無需通過DFA匹配可直接跳過的字符數(shù),減少字符匹配過程中訪問內(nèi)存DFA狀態(tài)轉(zhuǎn)移表的次數(shù),從而實(shí)現(xiàn)字符匹配的加速處理。實(shí)驗(yàn)結(jié)果表明,ɑFA算法可獲得相比于原始DFA匹配算法約為1.05~7.58倍的性能加速比。
現(xiàn)在下載
VIP會員,AET專家下載不扣分;重復(fù)下載不扣分,本人上傳資源不扣分。
主站蜘蛛池模板: 鲁大师成人精品视频 | 欧美一级纶理片免费 | 久久精品国产欧美日韩99热 | 国产一区二区三区国产精品 | 国产成人久久精品区一区二区 | 日韩毛片欧美一级国产毛片 | a级国产乱理伦片在线观看99 | 手机在线视频一区 | 亚洲www色| 狠狠88综合久久久久综合网 | 久草国产在线视频 | 激情综| 中文字幕免费在线视频 | 亚洲国产精品二区久久 | 精品400部自拍视频在线播放 | 亚洲精品综合欧美一区二区三区 | 亚洲看黄| 韩国精品欧美一区二区三区 | 国产91区 | 欧美成人中文字幕 | 亚洲一级毛片在线播放 | 亚洲一级毛片免费在线观看 | 一级做a爱视频 | 久久国内免费视频 | 青草福利在线 | 欧美三级中文字幕 | 鲁大师成人精品视频 | 国产专区在线 | 91精品久久国产青草 | 老司机精品福利视频 | 国产一级网站 | 国产在线综合一区二区三区 | 亚洲一区二区三区91 | 99久久精彩视频 | 久久影院yy6080 | 黄页美女| 夜色福利久久久久久777777 | 精品国产中文一级毛片在线看 | 久久亚洲国产视频 | 一级一级 a爱片免费视频 | 日本一级aaaa特黄毛片 |