Rabin Karp 部分文字列検索アルゴリズムでは、次のようになります。
1) 部分文字列のハッシュを計算する 2) スライディング ウィンドウ [部分文字列のサイズに等しい] を取得し、ウィンドウ内に存在する文字列のハッシュを部分文字列のハッシュと比較します。3) ハッシュが一致する場合、ウィンドウの内容を部分文字列と比較します。
質問: 1) ハッシュを最初に照合してから比較することにより、パフォーマンスの点でどのようなメリットがありますか? なぜ単純に比較できないのですか？ハッシュの比較はより高速になる可能性がありますが、どのように（取得できませんでした）？