Massive Strings Efficient Matching Method Research

ZHANG Hong-li; XU Dong-liang; LIANG Min; LIU Yu-feng

doi:10.3969/j.issn.0372-2112.2014.06.028

您当前的位置：

首页 >

文章列表页 >

Massive Strings Efficient Matching Method Research

更新时间：2025-07-16

- Massive Strings Efficient Matching Method Research
- Acta Electronica Sinica Vol. 42, Issue 6, Pages: 1220-1224(2014)
- 作者机构：
  
  1. 哈尔滨工业大学计算机科学与技术学院,黑龙江,哈尔滨,150001
  2. 空军大连通信士官学校信息网络系,辽宁,大连,116600
  3. 中国人民解放军63851部队90分队网络管理,吉林,白城,137001
  4. 哈尔滨工业大学计算机科学与技术学院,黑龙江,哈尔滨,150001
  5. 空军大连通信士官学校信息网络系,辽宁,大连,116600
  6. 中国人民解放军63851部队90分队网络管理,吉林,白城,137001
- 作者简介：
- 基金信息：
- DOI：10.3969/j.issn.0372-2112.2014.06.028
  CLC： TP393
- Published：2014
- 稿件说明：
移动端阅览
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：

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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Design of a Processor for ABNF Pattern Matching

A Single Pattern Matching Algorithm Based on Character Frequency

The Developing Theory and Technology on Character Recognition

A Fingerprint Identification Algorithm Based on Ridge-Sampling

Related Author

WANG Shuo

QU Yu-gui

ZHAO Bao-hua

PAN Quan-ke

LIU Gong-shen

WANG Yong-cheng

XU Huan-qing

郭军

Related Institution

Department of Electronic Engineering and Information Science,MOE-MS Key Laboratory of Multimedia Calculation and Communication,USTC

Department of Computer Science, Shanghai Jiaotong University

Beijing University of Posts &Telecommunication

College of Electronic Engineering,University of Electronic Science and Technology of China

⁰