海量模式高效匹配方法研究

• 作者: 刘宇峰 张宏莉 徐东亮 梁敏
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 指纹模型 模式匹配 指纹Wu and Manber(WM)算法
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 科研通信
• 页码范围: 1220-1224
• 页数: 5页
• 分类号: TP393
• 字数: 3340字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2014.06.028

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宏莉	哈尔滨工业大学计算机科学与技术学院	185	2778	29.0	46.0
2	徐东亮	哈尔滨工业大学计算机科学与技术学院	3	25	3.0	3.0
3	梁敏	空军大连通信士官学校信息网络系	4	52	3.0	4.0