首页|期刊导航|高技术通讯（英文版）|A Single Pattern Matching Algorithm Based on Character Frequency

A Single Pattern Matching Algorithm Based on Character Frequency

高技术通讯（英文版）2003，Vol.9Issue(2)：47-50,4.

A Single Pattern Matching Algorithm Based on Character Frequency

作者信息

1. Department of Computer Science & Engineering, Shanghai Jiaotong University, Shanghai 200030,P.R.China;Department of Computer Science & Engineering, Shanghai Jiaotong University, Shanghai 200030,P.R.China;Department of Computer Science & Engineering, Shanghai Jiaotong University, Shanghai 200030,P.R.China;Department of Computer Science, University of Manchester Manchester, England
折叠

摘要

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 psefix 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.

关键词

character using frequency/pattern matching/string

Key words

character using frequency/pattern matching/string

分类

信息技术与安全科学

引用本文复制引用

..A Single Pattern Matching Algorithm Based on Character Frequency[J].高技术通讯（英文版）,2003,9(2):47-50,4.

基金项目

Supported by the National Natural Science Foundation of China （）

高技术通讯（英文版）

OAEI

ISSN：1006-6748

访问量0

下载量0

段落导航