THE IMPROVEMENT OF BM PATTERN MATCHING ALGORITHM

doi:10.11925/infotech.1003-3513.1994.03.09

New Technology of Library and Information Service

1994, Vol. 10

Issue (3): 36-39 DOI: 10.11925/infotech.1003-3513.1994.03.09

article

Current Issue | Archive | Adv Search

THE IMPROVEMENT OF BM PATTERN MATCHING ALGORITHM

Miao Jie Shao Pinhong

(The Department of Documentation & Information Science Nanjing University)

Download:
Export: BibTeX | EndNote (RIS)

Abstract

It is important that pattern matching be used in fulltext searching systems. This paper introduces and disusses some fast pattern matching algorithms at home and abroad,improves part of function δ1 and puts forward the function δ3 for speeding up pattern matching.In add ition,the paper thoroughly describes pattern matching algorithm of function δ3.

Received: 09 November 1993 Published: 25 June 1994

Corresponding Authors: Miao Jie,Shao Pinhong

About author:: Miao Jie,Shao Pinhong

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors

Cite this article:

Miao Jie,Shao Pinhong. THE IMPROVEMENT OF BM PATTERN MATCHING ALGORITHM. New Technology of Library and Information Service, 1994, 10(3): 36-39.

URL:

https://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/10.11925/infotech.1003-3513.1994.03.09 OR https://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/Y1994/V10/I3/36

1 顾耀芳.综述全文检索系统.现代图书情报技术,1992,(1):7-13
2 胡燕曾民族.全文文本检索及其汉字软件实现研究.现代图书情报技术,1989,(4):56
3 Kunh.D.E.Morris.J.H.Jr,Pratt V.B.Fast pattern matching in strings.SIAM J.Computing.1997,(6):323-350
4 严蔚敏吴传民.数据结构.北京清华大学出版社,1988:72-93
5 Boyer R.S.MooreJ.S.A fast string search algorithm,COMM.ACM.1997,(20):762-772.
6 Aho A.V.and Corasick M.J.Efficient string matching :an and to bibliographic search.COMM.ACM.1975,(18):333-340
7 王永成等.高效的字符串匹配—一种适用于书目检索的好方法.现代图书情报技术,1985,(3):8-13
8 张进.对高效字符串匹配算法的再研究—与王永成先生商榷.情报学报,1991,10(1):65-71

No related articles found!

Viewed

Full text

Abstract

Cited

Shared

Discussed