hash - ブルーム フィルターに複数のハッシュ関数が必要なのはなぜですか?

Question

ブルーム フィルターに複数のハッシュ関数 (SHA と MD5 など)が必要な理由がよくわかりません。

たとえば、より大きなSHA ハッシュを作成し、それを複数の部分に分割して、個別のハッシュとして扱ってみませんか? その方が速度的に効率的ではないですか？

Answer 1

アイデアは、いくつかの異なるが単純なハッシュ関数を使用することです。SHA や MD5 などの暗号化ハッシュ関数を使用する場合は、入力を変更するだけです。より効率的かどうかは、ハッシュ関数がどれほど複雑かによって異なります。