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

作　　者：蔡婷[1] 杨卫帅 

机构地区：[1]重庆邮电大学教育信息化办公室/信息与网络管理中心,重庆400065 [2]重庆邮电大学自动化学院,重庆400065

出　　处：《物联网技术》2017年第7期89-91,95,共4页Internet of things technologies

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

关 键 词：字符串匹配 KMP算法 BM算法 Sunday算法 移动距离 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]