Hash collision probability
The chance of at least one collision among n items for a b-bit hash (birthday bound).
Collision probability2.67 %
Items for a 50% chance5,056,937,540.69
Formula
p ≈ 1 − e^(−n² / 2^(b+1))
Fields and units
| Items | — |
|---|---|
| Hash bits | — |
| Collision probability | % |
| Items for a 50% chance | — |
Worked example
Given: Items = 1,000,000,000; Hash bits = 64
Result: Collision probability = 2.67 %; Items for a 50% chance = 5,056,937,540.69
How it is calculated
1. Enter the values you know. 2. The calculator converts them to base units and applies the formula. 3. The result is shown in the unit you choose.
Frequently asked questions
How do I calculate it?
The chance of at least one collision among n items for a b-bit hash (birthday bound). Formula: p ≈ 1 − e^(−n² / 2^(b+1)). Given: Items = 1,000,000,000; Hash bits = 64. Result: Collision probability = 2.67 %; Items for a 50% chance = 5,056,937,540.69.
Is the calculator free and private?
Yes. It is free, needs no sign-up and runs in your browser — the numbers you type stay on your device.