A Signal Pattern Matching Algorithm Based on Slicing Windows
Zhihong Duan · Journal of Jiangxi University of Science and Technology · 2011
An improved string matching algorithm is put forward based on the analysis of Sunday algorithm in the article.This algorithm slices the text string by using windows,which makes the pattern's maximum account of shit-right from m+1 to 2m+1.Experiments show that this algorithm can reduce the number of matching sharply and improves its performance effectively.