ɑFA：一種基于非信任字符比較的高性能正則表達(dá)式匹配算法
所屬分類：技術(shù)論文
上傳者：wwei
文檔大小：891 K
標(biāo)簽： 正則表達(dá)式匹配 確定型有限自動(dòng)機(jī) 高性能數(shù)據(jù)處理
所需積分：0分積分不夠怎么辦？
文檔介紹：正則表達(dá)式匹配技術(shù)在數(shù)據(jù)治理、解析提取和深度包檢測(cè)方面有著重大應(yīng)用價(jià)值。然而，由于其在通用平臺(tái)上的匹配性能較低，無法滿足實(shí)際環(huán)境下數(shù)據(jù)實(shí)時(shí)處理的應(yīng)用需求，限制了其在高性能數(shù)據(jù)處理領(lǐng)域的應(yīng)用范圍。針對(duì)當(dāng)前正則表達(dá)式匹配性能較低的問題，提出一種基于非信任字符比較的高性能正則表達(dá)式匹配算法，稱之為ɑFA。該算法通過每次判斷連續(xù)的若干個(gè)字符是否屬于最常被訪問狀態(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會(huì)員，AET專家下載不扣分；重復(fù)下載不扣分，本人上傳資源不扣分。
主站蜘蛛池模板： 国产三级黄色片 | 国产四区 | 日韩欧美在线综合网高清 | 国产欧美成人免费观看视频 | 美女网站视频黄色 | 999热成人精品国产免 | 农村寡妇偷毛片一级 | 国产护士一级毛片高清 | 黄色大片三级 | 黄网在线观看免费网站台湾swag | 欧美一区永久视频免费观看 | 久久久久久久99视频 | 色播亚洲| 欧美一级特黄一片免费 | 久久久久国产一级毛片高清板 | 日本a级三级三级三级久久 日本a级特黄三级三级三级 | 成人a毛片高清视频 | 成人爽a毛片在线视频网站 成人爽爽大片在线观看 | 美女张开腿男人桶 | 国产一区二区三区久久 | 国产极品一区 | 亚洲网站黄色 | 亚洲精品久久久久久久福利 | 欧美性xxxx极品高清 | 久久精品国产400部免费看 | 国产第一页久久亚洲欧美国产 | 久久夜色精品国产 | 欧美最大成人毛片视频网站 | 国产麻豆福利a v在线播放 | 乱人伦中文字幕视频 | 久久道 | 失禁h啪肉尿出来高h男男 | 精品久久久在线观看 | 免费一级特黄特色黄大任片 | 韩国一级特黄毛片大 | 99久久成人国产精品免费 | 亚洲第一成年免费网站 | 一区国严二区亚洲三区 | 欧美性猛交xxxxx按摩国内 | 日本一区二区三区在线 视频观看免费 | 自拍偷拍欧美视频 |