void.dev
/
lab
/
games
/
hash-collision
~/blog
~/explore
~/about
~/lab
Hash Collision & Birthday Paradox
Visualize probability collisions in hashing and birthday problems
🎂 Birthday Paradox
#️⃣ Hash Collision
Room size:
23 people
Theoretical Probability of Shared Birthday
50.73%
P = 1 - (365! / (365-n)!) / 365^n where n = 23
Monte Carlo Simulation
Simulate 10k
Reset
Trials:
0
Collisions:
0
Simulated P:
—
Theory P:
50.73%
At
23 people
: ~50.7% chance
At
57 people
: ~99% chance
People in Room (one recent collision highlighted)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
Regenerate
No collision found in current group.