一种基于窗口切片的单模式匹配算法  

A Signal Pattern Matching Algorithm Based on Slicing Windows

作　　者：曾传璜[1] 段智宏[1] 

机构地区：[1]江西理工大学信息工程学院,江西赣州341000

出　　处：《江西理工大学学报》2011年第3期22-25,共4页Journal of Jiangxi University of Science and Technology

摘　　要：在分析Sunday算法的基础上,提出了一个改进的串匹配算法.该算法利用窗口对文本串进行切片,使模式串的最大右移量从m+1增至2m+1.实验表明,该算法有效地减少了匹配次数,提高了算法的性能.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.

关 键 词：串匹配算法 Sunday算法 右移量 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]