java - ハッシュ 64 ビット整数

Question

64 ビットの正の整数 (0 から 2 ^{63 - 1 の範囲) があり、それらを 32 ビットの正の整数 (0 から 2 31} - 1 の範囲)にハッシュしたいと考えています。

私のデータにはガウス分布があります。この分布の衝突数を少なくするハッシュ関数を提案できる人はいますか?

(元の質問はこちらで、改善しました。 )

Answer 1

最初に、（予想される）累積分布関数を介して入力データをマッピングし、出力が（予想される）均等に分散されるようにすることができます。次に、そのデータを通常の 64 ビットから 32 ビットへのハッシュ関数に入れることができます。