PARA-AC：一種基于AC自動(dòng)機(jī)的高性能匹配算法
所屬分類(lèi)：技術(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)題，提出一種基于多線程的多模式串匹配加速算法，稱(chēng)之為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專(zhuān)家下載不扣分；重復(fù)下載不扣分，本人上傳資源不扣分。
主站蜘蛛池模板： 免费看污视频的网站| 无码中文人妻在线一区二区三区| 国产一卡二卡四卡免费| a级毛片高清免费视频就| 日韩精品免费一区二区三区| 亚洲欧美成人中文日韩电影| 韩国午夜理伦三级2020韩| 在线观看欧美国产| 久久久久中文字幕| 欧美日韩精品一区二区三区不卡 | 国产电影在线观看视频| 一级一级人与动毛片| 最近中文字幕免费mv视频8| 亚洲欧美国产国产综合一区| 翁熄止痒婉艳隔壁老李头| 国产精品jizz在线观看老狼| 97大香伊在人人线色| 奇米影视7777狠狠狠狠色| 久久人人爽爽爽人久久久| 欧美色欧美亚洲高清在线视频| 嘟嘟嘟www在线观看免费高清| 波多野结衣导航| 女同久久精品国产99国产精品| 中国一级特黄**毛片免| 日韩精品在线一区二区| 亚洲av日韩av不卡在线观看 | 男人的j进入女人的p的动态图| 午夜小视频在线| 国产chinese91在线| 在线a亚洲视频播放在线观看| 中日韩黄色大片| 欧美午夜精品久久久久久浪潮| 免费A级毛片无码视频| 精品国产三级a∨在线观看| 国产午夜无码精品免费看| 黑人极品videos精品欧美裸| 国产裸体美女永久免费无遮挡| 中国china体内谢o精| 成年人网站黄色| 久久棈精品久久久久久噜噜| 亚洲欧美激情精品一区二区 |