
No.
8-4
8-3
節で見た単純なアルゴリズムでは、文字の照合に失敗したときにパターンを
1
文字分だけ
右にずらしましたが、場合によってはもっと大きくずらすことが可能です。これにより、アルゴ
リズムの高速化が図れます。
c a b a b a b c a b c a c …
a b c a
8-3
のアルゴリズムい照合にとは
c a b a b a b c a b c a c …
a b c a
c a b a b a b c a b c a c …
a b c a
のにターン
1
文字分て
照合てい
は
1
文字
01
02 03