一種基于狀態(tài)預(yù)測(cè)的多線程數(shù)據(jù)過(guò)濾算法
所屬分類(lèi)：技術(shù)論文
上傳者：wwei
文檔大小：3605 K
標(biāo)簽： 正則表達(dá)式匹配 狀態(tài)預(yù)測(cè) 數(shù)據(jù)過(guò)濾
所需積分：0分積分不夠怎么辦？
文檔介紹：數(shù)據(jù)過(guò)濾算法在大數(shù)據(jù)處理領(lǐng)域有著重要的作用。基于正則表達(dá)式匹配技術(shù)的數(shù)據(jù)過(guò)濾算法憑借強(qiáng)大的特征表達(dá)能力適合于處理大規(guī)模復(fù)雜數(shù)據(jù)。然而，傳統(tǒng)的正則表達(dá)式匹配過(guò)程為串行匹配，造成性能低，無(wú)法滿(mǎn)足現(xiàn)代數(shù)據(jù)處理的需求。針對(duì)傳統(tǒng)正則表達(dá)式匹配性能低的問(wèn)題，提出一種基于多線程和狀態(tài)預(yù)測(cè)的正則表達(dá)式加速匹配算法，稱(chēng)之為μFA：基于向量指令執(zhí)行字符值比較，獲取可直接跳過(guò)的信任字符數(shù)。同時(shí)，基于多線程加速和狀態(tài)猜測(cè)技術(shù)，實(shí)現(xiàn)字符串的分段匹配處理，通過(guò)圈定字符危險(xiǎn)區(qū)域，研判各分段最終匹配結(jié)果的正確性。實(shí)驗(yàn)結(jié)果表明，μFA算法的吞吐率是原始DFA算法的10.12~91.36倍、ßFA算法的1.08~2.97倍。
現(xiàn)在下載
VIP會(huì)員，AET專(zhuān)家下載不扣分；重復(fù)下載不扣分，本人上傳資源不扣分。
主站蜘蛛池模板： 国产色丁香久久综合| 老师你的兔子好软水好多的车视频| 总裁舌头伸进花唇裂缝中| 亚洲一区无码中文字幕| 精品丝袜国产自在线拍亚洲| 在线观看高嫁肉柳1一4集中文| 久久国产成人精品国产成人亚洲 | sihu免费观看在线高清| 波霸影院一区二区| 国产不卡视频在线播放| loosiesaki| 日本加勒比在线精品视频| 亚洲欧美日韩综合久久久久 | 婷婷五月综合激情| 亚洲欧美中文字幕5发布| 美女扒开屁股给男人看无遮挡| 国产精品99精品久久免费| аⅴ资源中文在线天堂| 亚洲变态另类一区二区三区| 国产成人三级经典中文 | 在线播放国产视频| 中国国语毛片免费观看视频| 最近中文字幕mv图| 亚洲欧美日韩国产一区二区三区精品| 精品国产福利片在线观看| 国产传媒在线观看视频免费观看 | 黄网站免费在线观看| 国产精品盗摄一区二区在线| ts20p1hellokittyshoes| 无码人妻av一二区二区三区| 久久综合88熟人妻| 美女啪啪网站又黄又免费| 国产成人无码一区二区三区| 69堂在线观看| 大片免费观看在线视频| 一边摸一边桶一边脱免费视频 | 亚洲精品蜜桃久久久久久| 精品国产一二三区在线影院 | 一级特级女人18毛片免费视频| 日本网站在线看| 亚洲av成人一区二区三区在线观看|