物联网技术

2017, v.7;No.77(07) 89-91+95

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

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

蔡婷;杨卫帅;

摘要(Abstract):

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

关键词(KeyWords): 字符串匹配;KMP算法;BM算法;Sunday算法;移动距离

Abstract:

Keywords:

基金项目(Foundation):

作者(Author): 蔡婷;杨卫帅;

Email:

DOI: 10.16667/j.issn.2095-1302.2017.07.026

文章评论(Comment):

序号(No.) 时间(Time) 反馈人(User) 邮箱(Email) 标题(Title) 内容(Content)
反馈人(User) 邮箱地址(Email)
反馈标题(Title)
反馈内容(Content)
扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享