PARA-AC：一種基于AC自動(dòng)機(jī)的高性能匹配算法
所屬分類：技術(shù)論文
上傳者：aetmagazine
文檔大小：470 K
標(biāo)簽： 多模式串匹配 AC自動(dòng)機(jī) 多線程
所需積分：0分積分不夠怎么辦？
文檔介紹：原始AC自動(dòng)機(jī)由于匹配性能低，無(wú)法滿足當(dāng)前大數(shù)據(jù)環(huán)境下大規(guī)模特征串實(shí)時(shí)匹配的應(yīng)用需求。針對(duì)這一問(wèn)題，提出一種基于多線程的多模式串匹配加速算法，稱之為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ù)下載不扣分，本人上傳資源不扣分。