A Single Pattern Matching Algorithm Based on Character Frequency

LIU Gong-shen; WANG Yong-cheng; XU Huan-qing

您当前的位置：

首页 >

文章列表页 >

A Single Pattern Matching Algorithm Based on Character Frequency

更新时间：2025-07-16

- A Single Pattern Matching Algorithm Based on Character Frequency
- Acta Electronica Sinica Vol. 30, Issue S1, Pages: 2079-2082(2002)
- 作者机构：
  
  上海交通大学计算机科学与工程系,上海,200030
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP311
- Published：2002
- 稿件说明：
移动端阅览
LIU Gong-shen, WANG Yong-cheng, XU Huan-qing. A Single Pattern Matching Algorithm Based on Character Frequency[J]. Acta Electronica Sinica, 2002, 30(S1): 2079-2082.
DOI：

LIU Gong-shen, WANG Yong-cheng, XU Huan-qing. A Single Pattern Matching Algorithm Based on Character Frequency[J]. Acta Electronica Sinica, 2002, 30(S1): 2079-2082. DOI：

摘要

通过模仿人类查找字符串的过程

本文提出了一种新的单模式匹配算法(MBF算法).该算法利用QS算法的思想和已经成功匹配的前、后缀信息对模式进行预处理.在查找阶段

MBF算法利用了字符使用频率和连续跳跃的查找思想.实验表明

MBF算法比同类的其它算法更加高效.

Abstract

Based on the study of single pattern matching

MBF algorithm is proposed by imitating the string searching procedure of human. The algorithm preprocesses the pattern by using the idea of Quick Search algorithm and the already-matched pattern prefix and suffix information.In searching phase

the algorithm makes use of the character using frequency and the continue-skip idea.The experiment shows that MBF algorithm is more efficient than other algorithms.

关键词

Keywords

references

Views

1079

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Design of a Processor for ABNF Pattern Matching

Massive Strings Efficient Matching Method Research

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

ZHANG Hong-li

XU Dong-liang

LIANG Min

LIU Yu-feng

Related Institution

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

School of Computer Sicience and Technology, Harbin Institute of Technology

Dept. of Information Network, Air Force Communications Officer School in Dalian

Network Management, 63851 PLA Troops 90 Unit

School of Computer Sicience and Technology Harbin Institute of Technology Harbin Heilongjiang China

⁰