回答:
さまざまなパターンに対してこれらの文字列マッチングアルゴリズムについて良い実験を行った論文があります:「文字列マッチングアルゴリズムの比較:情報コンテンツのセキュリティへの支援」
また、これらの日本語の文字列照合アルゴリズムに関する研究もあります。 日本語テキストの文字列照合アルゴリズムの比較と改善
これらがアルゴリズムの効率について理解するのに役立つことを願っています!
これらのパターンにより、KMPの動作が速くなります。
T = aaaaaaaaaa P = aaaa KMPは10の比較ステップを試行し、Boyer-Mooreは28を使用します
もう一つの例:
T = aaaaaaaaaa P = abab KMPは、BMが12を試行する8つの比較ステップを試行します。