一种改进的Sunday模式匹配算法

• 作者: 李映刚
• 来源期刊: 四川理工学院学报（自然科学版）
• 学科: 工学
• 关键词: 字符串 模式匹配 倒序字符匹配 Sunday算法
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 机械、电子及计算机科学
• 页码范围: 78-81
• 页数: 4页
• 分类号: TP301.6
• 字数: 3126字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1549.2013.02.019

摘要

字符匹配效率是很多计算机应用系统的性能瓶颈,研究设计高效的匹配算法有助于提高相应系统的应用性能.在分析典型Sunday匹配算法的基础上,对其进行了较为有效的改进.改进算法在字符串匹配前先计算模式串的倒序特征值,也就是以此计算出模式串的最后s个字符在本模式串中倒序除自己以外的下一次出现的位置.每一次字符匹配都采用倒序匹配并利用这种匹配的结果,匹配结果结合倒序特征值可以直接决定特征串的下一次位移数.在进行完一次字符匹配后,采用增加一个遍历字符的Sunday算法来遍历模式串以计算下一次位移数,以此尽可能地排除无效匹配.实验结果表明改进算法的效率比Sunday算法有一定提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李映刚	成都理工大学管理科学学院	2	4	1.0	2.0