%0 Journal Article
%T 海量模式高效匹配方法研究
%A 张宏莉
%A 徐东亮
%A 梁敏
%A 刘宇峰
%J 电子学报
%P 1220-1224
%D 2014
%R 10.3969/j.issn.0372-2112.2014.06.028
%X 本文提出了一种基于随机指纹模型的WuandManber（WM）算法（RandomizingFingerprintWM，RFP-WM），它通过为每一个模式串计算唯一指纹可以有效降低误报率.与WM算法相比，RFP-WM算法极大地降低了哈希冲突率，提高了命中率，在海量模式集上这一效果更为显著.实验结果表明，相对于传统WM算法，该算法的匹配效率更高，而且模式集的规模越大，性能越优越.
%K 指纹模型
%K 模式匹配
%K 指纹WuandManber(WM)算法
%U http://www.ejournal.org.cn/CN/abstract/abstract8269.shtml