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.
收稿日期: 1993-11-09
出版日期: 1994-06-25
通讯作者:
苗杰,邵品洪
作者简介: 苗杰,邵品洪
引用本文:
苗杰,邵品洪. BM模式匹配算法的改进研究[J]. 现代图书情报技术, 1994, 10(3): 36-39.
Miao Jie,Shao Pinhong. THE IMPROVEMENT OF BM PATTERN MATCHING ALGORITHM. New Technology of Library and Information Service, 1994, 10(3): 36-39.