ハッシュ衝突確率
bビットのハッシュで n 個の要素のうち少なくとも1つが衝突する確率です(誕生日のパラドックス)。
衝突確率2.67 %
50%の確率になる要素数5,056,937,540.69
計算式
p ≈ 1 − e^(−n² / 2^(b+1))
項目と単位
| 項目 | — |
|---|---|
| ハッシュのビット数 | — |
| 衝突確率 | % |
| 50%の確率になる要素数 | — |
計算例
条件: 項目 = 1,000,000,000; ハッシュのビット数 = 64
結果: 衝突確率 = 2.67 %; 50%の確率になる要素数 = 5,056,937,540.69
計算方法
1. わかっている値を入力します。2. 基本単位に換算して式を適用します。3. 選んだ単位で結果を表示します。
よくある質問
どうやって計算しますか?
bビットのハッシュで n 個の要素のうち少なくとも1つが衝突する確率です(誕生日のパラドックス)。 計算式: p ≈ 1 − e^(−n² / 2^(b+1)). 条件: 項目 = 1,000,000,000; ハッシュのビット数 = 64. 結果: 衝突確率 = 2.67 %; 50%の確率になる要素数 = 5,056,937,540.69.
無料でプライバシーは守られますか?
はい。無料・登録不要でブラウザ内で動作し、入力した数値は端末から出ません。