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

刘功申; 王永成; 许欢庆

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2025-07-16

- 基于字频的单模式匹配算法
- A Single Pattern Matching Algorithm Based on Character Frequency
- 电子学报 2002年30卷第S1期页码：2079-2082
- 作者机构：
  
  上海交通大学计算机科学与工程系,上海,200030
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.60082003);科技部中小企业创新基金资助课题
- DOI：
  中图分类号： TP311
- 纸质出版：2002
- 稿件说明：
移动端阅览
刘功申, 王永成, 许欢庆. 基于字频的单模式匹配算法[J]. 电子学报, 2002,30(S1):2079-2082.

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.
刘功申, 王永成, 许欢庆. 基于字频的单模式匹配算法[J]. 电子学报, 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

浏览量

1079

下载量

CSCD

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

提交

工具集

关联资源

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

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

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

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