Colin Wright personal blog
The birthday paradox in action: calculating the probability of a hash collision
You may feel like you've seen this before. If you have, skip to the end where I talk about a formula, and discuss the relevance to parameters in computer hashing algorithms. In particular, I'm going to talk about how large hash spaces should be to avoid collisions with a given level of probability. If there are just…
- Points
- 100
- HN comments
- 43
- Submissions
- 1
- Cited by
- 0 commenters
Math & AlgorithmsSoftware Engineering2012
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Nov 7, 2012 | The birthday paradox in action: calculating the probability of a hash collision by ColinWright | 100 | 43 |
