Probabilidad de colisión de hash
Probabilidad de al menos una colisión entre n elementos para un hash de b bits (límite de cumpleaños).
Fórmula
p ≈ 1 − e^(−n² / 2^(b+1))
Campos y unidades
| Elementos | — |
|---|---|
| Bits de hash | — |
| Probabilidad de colisión | % |
| 50% de probabilidad de elementos | — |
Ejemplo resuelto
Datos: Elementos = 1.000.000.000; Bits de hash = 64
Resultado: Probabilidad de colisión = 2,67 %; 50% de probabilidad de elementos = 5.056.937.540,69
Cómo se calcula
1. Introduce los valores que conoces. 2. La calculadora los pasa a unidades base y aplica la fórmula. 3. El resultado se muestra en la unidad que elijas.
Preguntas frecuentes
¿Cómo se calcula?
Probabilidad de al menos una colisión entre n elementos para un hash de b bits (límite de cumpleaños). Fórmula: p ≈ 1 − e^(−n² / 2^(b+1)). Datos: Elementos = 1.000.000.000; Bits de hash = 64. Resultado: Probabilidad de colisión = 2,67 %; 50% de probabilidad de elementos = 5.056.937.540,69.
¿La calculadora es gratis y privada?
Sí. Es gratis, no requiere registro y funciona en tu navegador: los números se quedan en tu dispositivo.