一种改进的Sunday字符串匹配算法

• 作者: 刘雨心 孟亮 窦银科
• 来源期刊: 太原理工大学学报
• 关键词: Sunday 模式匹配 字符串 算法 马尔科夫链
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 604-607
• 页数: 4页
• 分类号: TP393.08
• 语种: 中文

摘要

针对Sunday匹配算法在首字符和正文存在大量重复,使得其平均执行效率降低这一问题,提出了一种改进的Sunday算法.首先将重复的首字符压缩为一个字符,然后使用压缩后的字符串和正文进行匹配,若匹配成功,对成功匹配的位置信息前的字符和首字符进行循环匹配；如果匹配位数和模式串相同,则返回成功,否则返回失败.改进后的算法大大减少了匹配次数,使执行速度有了明显的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟亮	太原理工大学计算机科学与技术学院	10	48	3.0	6.0
2	窦银科	太原理工大学电气与动力工程学院	58	158	6.0	9.0
3	刘雨心	太原理工大学计算机科学与技术学院	2	5	2.0	2.0