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

• 作者: 杨卫帅 蔡婷
• 来源期刊: 物联网技术
• 关键词: 字符串匹配 KMP算法 BM算法 Sunday算法 移动距离
• 年，卷（期）: 2017,（7）
• 所属期刊栏目: 智能处理与应用
• 页码范围: 89-91,95
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.16667/j.issn.2095-1302.2017.07.026

摘要

高效快速的字符串模式匹配算法有助于网络信息处理的相关应用.文章在分析相关字符串匹配算法的基础之上,针对模式串中字符重复次数较多匹配应用,提出了一种快速的字符串匹配改进算法.该算法利用文本串中当前失败字符与模式串右对齐端的文本串下一个字符来启发模式串向右移动.结合这两个字符在模式串中匹配的情况及以这两个字符为首末的特征字符串在模式串中的匹配情况来使计算模式串向右移动最大距离,尽可能地排除无效匹配.实验结果表明,该算法能有效减少模式匹配中字符的比较次数,提高模式匹配效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨卫帅	重庆邮电大学自动化学院	3	8	1.0	2.0