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

张宏莉; 徐东亮; 梁敏; 刘宇峰

doi:10.3969/j.issn.0372-2112.2014.06.028

您当前的位置：

首页 >

文章列表页 >

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

科研通信 | 更新时间：2025-07-16

- 海量模式高效匹配方法研究
- Massive Strings Efficient Matching Method Research
- 电子学报 2014年42卷第6期页码：1220-1224
- 作者机构：
  
  1. 哈尔滨工业大学计算机科学与技术学院,黑龙江,哈尔滨,150001
  2. 空军大连通信士官学校信息网络系,辽宁,大连,116600
  3. 中国人民解放军63851部队90分队网络管理,吉林,白城,137001
  4. 哈尔滨工业大学计算机科学与技术学院,黑龙江,哈尔滨,150001
  5. 空军大连通信士官学校信息网络系,辽宁,大连,116600
  6. 中国人民解放军63851部队90分队网络管理,吉林,白城,137001
- 作者简介：
- 基金信息：
  
  国家重点基础研究发展计划“973”计划基金 (No.2011CB302605）;国家高技术研究发展计划 (“863”计划）基金 (No.2011AA010705，No.2012AA012502，No.2012AA012506）;“十一五”国家科技支撑计划 (No.2012BAH37B01）
- DOI：10.3969/j.issn.0372-2112.2014.06.028
  中图分类号： TP393
- 纸质出版：2014
- 稿件说明：
移动端阅览
张宏莉, 徐东亮, 梁敏, 等. 海量模式高效匹配方法研究[J]. 电子学报, 2014,42(6):1220-1224.

ZHANG Hong-li, XU Dong-liang, LIANG Min, et al. Massive Strings Efficient Matching Method Research[J]. Acta Electronica Sinica, 2014, 42(6): 1220-1224.
张宏莉, 徐东亮, 梁敏, 等. 海量模式高效匹配方法研究[J]. 电子学报, 2014,42(6):1220-1224. DOI： 10.3969/j.issn.0372-2112.2014.06.028.

ZHANG Hong-li, XU Dong-liang, LIANG Min, et al. Massive Strings Efficient Matching Method Research[J]. Acta Electronica Sinica, 2014, 42(6): 1220-1224. DOI： 10.3969/j.issn.0372-2112.2014.06.028.

摘要

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

Abstract

This paper presents a randomizing fingerprint-based Wu and Manber(WM) algorithm(RFP-WM)

which can effectively reduce false positives rate by calculating a unique fingerprint for each pattern.Compared with WM algorithm

RFP-WM algorithm greatly reduces the hash collision rate and increases the hit rate

especially in the massive patterns set.Experiment results show that the performance of the RFP-WM algorithm is more superior than traditional Wu and Manber(WM) algorithm on the larger pattern set.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种面向ABNF模式匹配的处理器设计

基于字频的单模式匹配算法

发展中的文字识别理论与技术

基于脊线采样的指纹识别算法