A New Fast Patter Matching AlgorithmReportar como inadecuado

A New Fast Patter Matching Algorithm - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

The pattern matching technique is a significant operation in computer science. Though the analysis of the commonly used single pattern matching algorithm—BM and of the existing improved algorithm— BMH, a new improved algorithm was proposed based on BMH. Considering the feature of the text string and the pattern string, this algorithm fully used the information which appeared in the text string but while not exist in the pattern string to expedite jumps toward right scope after the match defeat, effectively reducing the match times. The experiment result indicates that this algorithm can reduce the number of comparisons and that of the pattern string’s skip, and raise the match efficiency greatly.


pattern matching; BM algorithm; BMH algorithm; Improvement of BMH algorithms

Cite this paper

Autor: Shisong Xiao, Chuanfen Zheng, Zhanglan Zhou, Junying Guo

Fuente: http://www.scirp.org/


Documentos relacionados