3
What is the probability of hash Crc32b repeat itself?
For example, two different strings return the same code:
echo hash('crc32b', 'Teste');
1 answer
6
It allows 232 different combinations (just over 4 billion), so the probability is in this ratio, i.e., 1 in ~4 billion.
As new intenses compare, the probability increases faster and faster, until it reaches billions of items, where the growth rate of probability decreases and reaches 100% when it has 232+1 items used. The chart:
Obtained here (has the formula used to get at it).
Remembering that we are talking about probability, everything can happen, the only guarantees is the 100% and the 0% (only has 1 or 0 items).
Browser other questions tagged hash
You are not signed in. Login or sign up in order to post.