单模跳跃算法的分析与改进 |
| |
引用本文: | 李超,林闯,欧阳莹,胡亚达,洪孙安.单模跳跃算法的分析与改进[J].清华大学学报(自然科学版)网络.预览,2009(7). |
| |
作者姓名: | 李超 林闯 欧阳莹 胡亚达 洪孙安 |
| |
摘 要: | 为改进串匹配的效率,通过引入有效载荷,对Horspool算法进行了分析。在字符集较小而模式串长度较大时,跳跃距离受字符集大小限制严重。结合好后缀思想,提出了基于好后缀的Horspool算法GsHor:比较窗口内对应末位字符相同的情况下使用好后缀距离移动窗口;结合Quick Search思想,提出了基于坏字符块的Horspool算法BcbHor。实验表明,字符集大小为4时,GsHor算法的比较次数比Horspool算法减小18%以上,BcbHor算法至少减少42.4%。
|
本文献已被 CNKI 等数据库收录! |
|