对Horspool算法的改进  

作　　者：曹海锋[1] 张维琪[1] 

机构地区：[1]西安建筑科技大学信息与控制工程学院,陕西西安710055

出　　处：《企业技术开发（下旬刊）》2015年第2期46-47,69,共3页Technological Development of Enterprise

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

关 键 词：串匹配 BM算法 HORSPOOL算法 改进的Horspool算法 

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