AfoliAfoliを開く →

ハッシュ衝突確率

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.

無料でプライバシーは守られますか?

はい。無料・登録不要でブラウザ内で動作し、入力した数値は端末から出ません。

関連する計算ツール

すべての計算ツール

更新日:2026年11月20日