本文在分析单模式匹配算法BM和BMH的基础上,从概率论的角度分析了如何保障匹配失效时最大限度的滑动模式串,以及如何选取参考滑动模式串的长度,提出了改进的单模式匹配算法I-BMH。实验结果表明,改进后的模式匹配算法平均效率得到一定程度的提高。
科研之友
微信
新浪微博
Facebook
分享链接
