data-structures - ブルームフィルターの誤検知率

Question

ブルームフィルターについての簡単な質問です。

挿入される要素の数とまったく同じブルーム フィルターのサイズを割り当て、独自のハッシュ関数も使用すると、誤検出のケースが発生しないことを保証できますか。

私の場合、ブルーム フィルターを作成する前に、挿入される要素の数が十分にわかっていることに注意してください。

ありがとうプラブ

Answer 1

はい、できます。1:1 マッピングを行うハッシュ関数を作成できます。しかし、その場合、Bloom Filter を使用する意味はありません。ブルーム フィルターの要点は、スペースを節約することです。