string - ボイヤームーア文字の優れた接尾辞検索のアイデア

Question

ボイヤームーア文字のアルゴリズムの重要な機能の1つは、適切な接尾辞を検索することです。可能な接尾辞ごとにシフトのテーブルを作成する必要がありますか？しかし、このシフトテーブルを作成するにはどうすればよいですか？わかりません。ありがとうございました！

Answer 1

ドイツのウィキペディアに優れた説明があります。これは役に立たないかもしれませんが、運が良ければ、非常に明確な例を理解しようとすることができます。