1. 首页
  2. 网络技术
  3. 网络基础
  4. Wu_Manber算法的综合改进

Wu_Manber算法的综合改进

上传者: 2020-10-27 17:09:50上传 PDF文件 180.79KB 热度 12次
在研究了Wu_Manber算法及其已有改进的基础上,在跳跃距离、匹配过程和并行处理三方面进行了综合改进。改进后的算法跳跃距离最大能达到m+1,有效减少匹配过程中的比较次数,最后充分利用现有的硬件处理能力,进行并行处理,避免模式串集合过度增加后算法效率的下降问题,提高超大文本串的扫描速度。
用户评论