Qual é a probabilidade do hash CRC32b se repetir?
Por exemplo, duas strings diferentes retornarem o mesmo código:
echo hash('crc32b', 'Teste');
Stack Overflow em Português é um site de perguntas e respostas para programadores profissionais e entusiastas. Leva apenas um minuto para se inscrever.
Inscreva-se para participar desta comunidadeEle permite 232 combinações diferentes (pouco mais de 4 bilhões), então a probabilidade é nesta proporção, ou seja, 1 em ~4 bilhões.
Conforme vai tendo novos intens a comparar a probabilidade vai aumentando cada vez mais rápida, até que vai chegando aos bilhões de itens, onde o ritmo de crescimento da probabilidade diminui e chega a 100% quando tem 232+1 itens usados. O gráfico:
Obtido aqui (tem a fórmula usada para chegar nele).
Lembrando que estamos falando de probabilidade, tudo podo acontecer, as únicas garantias é o 100% e o 0% (só tem 1 ou 0 itens).