| PARA-AC：一種基于AC自動(dòng)機(jī)的高性能匹配算法 | |
| 所屬分類：技術(shù)論文 | |
| 上傳者：aetmagazine | |
| 文檔大小：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ù)下載不扣分，本人上傳資源不扣分。 | |
多模式串匹配 相關(guān)資源
aetmagazine 的最新分享
Copyright ? 2005-2024 華北計(jì)算機(jī)系統(tǒng)工程研究所版權(quán)所有 京ICP備10017138號(hào)-2