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

• 作者: 曾传璜 段智宏
• 来源期刊: 江西理工大学学报
• 学科: 工学
• 关键词: 串匹配算法 Sunday算法 右移量
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 算法分析与数据库技术
• 页码范围: 22-25
• 分类号: TP301.6
• 字数: 3507字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾传璜	江西理工大学信息工程学院	16	43	4.0	5.0
2	段智宏	江西理工大学信息工程学院	2	6	1.0	2.0