Probabilidade de colisão de hash
Chance de pelo menos uma colisão entre n itens para um hash de b bits (limite de aniversário).
Fórmula
p ≈ 1 − e^(−n² / 2^(b+1))
Campos e unidades
| Itens | — |
|---|---|
| Bits de hash | — |
| Probabilidade de colisão | % |
| Itens para uma chance de 50% | — |
Exemplo resolvido
Dados: Itens = 1.000.000.000; Bits de hash = 64
Resultado: Probabilidade de colisão = 2,67 %; Itens para uma chance de 50% = 5.056.937.540,69
Como é calculado
1. Insira os valores conhecidos. 2. A calculadora converte para unidades base e aplica a fórmula. 3. O resultado aparece na unidade escolhida.
Perguntas frequentes
Como calcular?
Chance de pelo menos uma colisão entre n itens para um hash de b bits (limite de aniversário). Fórmula: p ≈ 1 − e^(−n² / 2^(b+1)). Dados: Itens = 1.000.000.000; Bits de hash = 64. Resultado: Probabilidade de colisão = 2,67 %; Itens para uma chance de 50% = 5.056.937.540,69.
A calculadora é grátis e privada?
Sim. É grátis, sem cadastro e funciona no navegador — os números ficam no seu dispositivo.