ハッシュ衝突確率

計算式

n はハッシュ数、b はビット単位の幅です。n ≤ 10,000 の場合は P = 1 − ∏(1 − k/2^b), k = 0…n−1 を使用します。より大きな数の場合は P ≈ 1 − exp[−n(n−1)/(2×2^b)] を使用します。n > 2^b の場合は P = 1 を使用します。

一様乱数ハッシュ空間における誕生日衝突の推定値

実例

適用範囲と制限

均一な独立ハッシュのみを使用します。10,000までのハッシュは、log空間における衝突のない積を使用します。それ以上のハッシュは、誕生日近似を使用します。可能な出力数よりも多くのハッシュを使用すると、必ず衝突が発生します。これは暗号学的セキュリティ証明でも、敵対的衝突のモデルでもありません。

入力値は欠損値と許容範囲についてチェックされます。有限の数値範囲外の結果は表示されません。丸め処理は表示に影響しますが、計算にはモデルの数値精度が使用されます。

結果に依拠する前に、単位と前提条件を確認してください。ラベルを変更しても、通貨単位や物理単位は変換されません。

数式バージョン: 7662f2dca2ba · 例を確認済み: 2026-10-30

計算方法

関連ツール