摘要：本文提出了一种基于随机指纹模型的Wu and Manber （WM ）算法（Randomizing Fingerprint WM ，RFP-WM ），它通过为每一个模式串计算唯一指纹可以有效降低误报率。与WM算法相比，RFP-WM算法极大地降低了哈希冲突率，提高了命中率，在海量模式集上这一效果更为显著。实验结果表明，相对于传统WM算法，该算法的匹配效率更高，而且模式集的规模越大，性能越优越。

关键词：指纹模型 模式匹配 指纹wu and 

单位：哈尔滨工业大学计算机科学与技术学院; 黑龙江哈尔滨; 150001; 空军大连通信士官学校信息网络系; 辽宁大连; 116600; 中国人民解放军63851部队90分队网络管理; 吉林白城; 137001