1. 首页
  2. 课程学习
  3. C++/C
  4. 基于Horspool算法的模糊匹配.pdf

基于Horspool算法的模糊匹配.pdf

上传者: 2020-08-10 07:37:10上传 PDF文件 81.79KB 热度 12次
Horsepool算法是Boyer-Moore算法的简化版本,这也是一个空间换时间的典型例子。算法把模式P和文本T的开头字符对齐,从模式的最后一个字符开始比较,如果尝试比较失败了,它把模式向后移。每次尝试过程中比较是从右到左的。
下载地址
用户评论