Algorithm Boyer-Moore算法中的移位规则

Algorithm Boyer-Moore算法中的移位规则,algorithm,string-search,boyer-moore,Algorithm,String Search,Boyer Moore,对于这个算法中的两个移位规则(坏字符和好后缀),有一些我无法理解。他们是否在一起工作,以及在每种情况下或轮班时具体决定部署哪一个。综合解释以一个例子结束,这个例子让我很困惑,我的问题是,如果算法向后移动,为什么算法需要良好的后缀移位才能向右移动?我肯定我错过了一些东西。您能帮我解释一下前面的例子吗。缺少的一点是算法在模式而不是字符串上向后移动,因此比较从索引n(n是模式长度)的字符开始,而不是从索引1开始。下面的图片非常有助于澄清这一点。缺少的一点是算法在模式而不是字符串上向后移动,因此比较从索

对于这个算法中的两个移位规则(坏字符和好后缀),有一些我无法理解。他们是否在一起工作,以及在每种情况下或轮班时具体决定部署哪一个。综合解释以一个例子结束,这个例子让我很困惑,我的问题是,如果算法向后移动,为什么算法需要良好的后缀移位才能向右移动?我肯定我错过了一些东西。您能帮我解释一下前面的例子吗。

缺少的一点是算法在模式而不是字符串上向后移动,因此比较从索引n(n是模式长度)的字符开始,而不是从索引1开始。下面的图片非常有助于澄清这一点。

缺少的一点是算法在模式而不是字符串上向后移动,因此比较从索引n(n是模式长度)的字符开始,而不是从索引1开始。下面的图片非常有助于澄清这一点