PARA-AC：一種基于AC自動(dòng)機(jī)的高性能匹配算法
所屬分類：技術(shù)論文
上傳者：aetmagazine
文檔大?。?span>470 K
標(biāo)簽： 多模式串匹配 AC自動(dòng)機(jī) 多線程
所需積分：0分積分不夠怎么辦,？
文檔介紹：原始AC自動(dòng)機(jī)由于匹配性能低,，無法滿足當(dāng)前大數(shù)據(jù)環(huán)境下大規(guī)模特征串實(shí)時(shí)匹配的應(yīng)用需求,。針對(duì)這一問題,，提出一種基于多線程的多模式串匹配加速算法,，稱之為PARA-AC(Parallel Aho-Corasick automaton),。該算法將待匹配字符串切割成若干字符子串以及若干切割點(diǎn)邊界字符集,，并將字符子串,、切割點(diǎn)邊界字符集輸入至線程池中進(jìn)行匹配,，從而實(shí)現(xiàn)字符串的并行化加速處理。實(shí)驗(yàn)結(jié)果表明,，與原始AC自動(dòng)機(jī)匹配算法相比,，PARA-AC算法顯著提高了匹配速度,，約為原始AC的13.91倍。
現(xiàn)在下載
VIP會(huì)員,，AET專家下載不扣分,；重復(fù)下載不扣分，本人上傳資源不扣分,。