入力ビット文字列が与えられた場合、最小の誤検知で、たとえば 64 ビットの長さの出力を生成するための圧縮/ハッシュ アルゴリズムを探しています。
これを実現する 1 つの方法は、ブルーム フィルターを使用することです。ただし、私が理解しているように、ブルーム フィルターはk 個のハッシュ関数を使用し、誤検出率を最小限に抑えるために、数値kは入力ビット文字列の長さに依存し、私の場合は固定されていません。
また、計算コストが高いため、暗号化ハッシュ関数を使用できません。
ヒント/参考文献はありますか?
ありがとう