比较Boyer-Moore-Horspool和Boyer-Moore坏字符启发式

时间:2019-05-11 18:52:04

标签: algorithm string-matching boyer-moore

我有一个问题要比较两种算法:Boyer Moore和Boyer Moore Horspool。

我了解他们的工作,但我只是想看看如果有任何差异,它们在任何方面都有差异。

根据我的理解,Boyer Moore算法的不良字符启发式阶段与Boyer Moore Horspool算法本质上是相同的吗?因为我相信Horspool所做的只是从BM中删除了后缀阶段,而只将不良字符阶段用于他的算法。

那么,这是否会使Boyer Moore算法的不良字符启发式阶段与Boyer Moore Horspool算法基本相同?像明智的过程和代码。

我了解效率有些不同。

谢谢

0 个答案:

没有答案