对Horspool算法的改进 |
| |
引用本文: | 曹海锋,张维琪.对Horspool算法的改进[J].企业技术开发,2015(6):46-47,69. |
| |
作者姓名: | 曹海锋 张维琪 |
| |
作者单位: | 西安建筑科技大学信息与控制工程学院 |
| |
摘 要: | 文章分析BM及其改进的Horspool和Sunday算法,在此基础上提出了Horspool的改进算法。该算法利用当前窗口的下一个字符信息以及当前窗口最后一个字符和文本字符不匹配这个事实,增大右移量,减少了匹配次数。实验结果表明,该算法比原有算法具有更高的效率。
|
关 键 词: | 串匹配 BM算法 Horspool算法 改进的Horspool算法 |
本文献已被 CNKI 等数据库收录! |
|