一种基于窗口切片的单模式匹配算法
来源期刊：江西理工大学学报2011年第3期
论文作者：曾传璜 段智宏
文章页码：22 - 25
关键词：串匹配算法;Sunday算法;右移量;
摘 要：在分析Sunday算法的基础上,提出了一个改进的串匹配算法.该算法利用窗口对文本串进行切片,使模式串的最大右移量从m+1增至2m+1.实验表明,该算法有效地减少了匹配次数,提高了算法的性能.
曾传璜，段智宏
江西理工大学信息工程学院
摘 要：在分析Sunday算法的基础上,提出了一个改进的串匹配算法.该算法利用窗口对文本串进行切片,使模式串的最大右移量从m+1增至2m+1.实验表明,该算法有效地减少了匹配次数,提高了算法的性能.
关键词：串匹配算法;Sunday算法;右移量;
