对Horspool算法的改进

• 作者: 张维琪 曹海锋
• 来源期刊: 企业技术开发：下旬刊
• 学科: 工学
• 关键词: 串匹配 BM算法 HORSPOOL算法 改进的Horspool算法
• 年，卷（期）: 2015,（2）
• 页码范围: 46-47
• 页数: 2页
• 分类号: TP301

摘要

文章分析BM及其改进的Horspool和Sunday算法，在此基础上提出了Horspool的改进算法。该算法利用当前窗口的下一个字符信息以及当前窗口最后一个字符和文本字符不匹配这个事实，增大右移量，减少了匹配次数。实验结果表明，该算法比原有算法具有更高的效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张维琪	西安建筑科技大学信息与控制工程学院	14	41	4.0	5.0
2	曹海锋	西安建筑科技大学信息与控制工程学院	2	2	1.0	1.0