一种基于QS的字符串匹配改进算法

• 作者: 周智 宁小军 黄刘生
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: 模式匹配 串搜索 算法
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 软件天地
• 页码范围: 8-10
• 页数: 3页
• 分类号: TP3
• 字数: 2493字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-7720.2005.10.003

摘要

本文在分析BM和QS算法特点的基础上,综合利用了正文T[i+m-1]和T[i+m]位置上的字符信息,提出一种移动距离不小于模式长度的快速字符串匹配算法.该算法解决了QS算法在skip[i+m-1]＜skip[i+m]时低效的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄刘生	中国科学技术大学信息学院	134	1203	17.0	28.0
2	周智	中国科学技术大学信息学院	13	69	5.0	8.0
3	宁小军	中国科学技术大学信息学院	3	11	2.0	3.0