Hash Collision Probability
Calculator
Collision probability (%)
1.157403
Results
- Collision probability (%)
- 1.157403
- Hash space size
- 4,294,967,296
- Items for 50% collision odds
- 77,162.743235
Computing results
| Collision probability (%) | 1.157403 |
| Hash space size | 4,294,967,296 |
| Items for 50% collision odds | 77,162.743235 |
formula-map diagram
- Collision probability (%)
- 1.157403
- Hash space size
- 4,294,967,296
- Items for 50% collision odds
- 77,162.743235
Computing relationship
Formula
p ≈ 1 − e^(−n² ÷ 2m), m = 2^bits= 1.1574031737031
Note
This is a simplified model: it applies the standard computing formula to the numbers you entered and ignores protocol overhead, compression variability, retries, contention and other real-world effects. Size your systems with measured data.