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