Probabilidad de colisión de hash
Calculadora
Resultados
- Probabilidad de colisión (%)
- 1.157403
- Tamaño del espacio de hash
- 4,294,967,296
- Elementos para 50 % de colisión
- 77,162.743235
Resultados informáticos
| Probabilidad de colisión (%) | 1.157403 |
| Tamaño del espacio de hash | 4,294,967,296 |
| Elementos para 50 % de colisión | 77,162.743235 |
Diagrama formula-map
- Probabilidad de colisión (%)
- 1.157403
- Tamaño del espacio de hash
- 4,294,967,296
- Elementos para 50 % de colisión
- 77,162.743235
Relación informática
Fórmula
p ≈ 1 − e^(−n² ÷ 2m), m = 2^bits= 1.1574031737031
Nota
Este es un modelo simplificado: aplica la fórmula informática estándar a los valores introducidos e ignora la sobrecarga de protocolos, la variabilidad de la compresión, los reintentos, la contención y otros efectos reales. Dimensione sus sistemas con datos medidos.
Ejemplo: con los valores por defecto, calculator.technology.collision_probability_percent es 1.1574031737030754.
Más en Tecnología e informática
Ver todas →Preguntas frecuentes
¿Cómo se calcula la probabilidad de colisión de hash?+
La calculadora usa la aproximación del límite del cumpleaños p ≈ 1 − e^(−n² ÷ 2m), donde n es el número de elementos con hash y m = 2^bits es el tamaño del espacio de hash. El resultado se muestra como porcentaje.
¿Para qué sirve el tamaño de salida del hash en bits?+
Fija el número de valores de hash posibles: 2 elevado a ese número de bits. Una salida mayor da un espacio mucho más grande, así que las colisiones son mucho menos probables con el mismo número de elementos.
¿Qué es la cifra de elementos para el 50 %?+
Es √(2 × m × ln 2), el número de elementos con el que la misma aproximación da una probabilidad cercana al 50 % de al menos una colisión.
¿El resultado es exacto?+
No, es una aproximación. Supone una función hash uniformemente aleatoria y está pensada para espacios grandes. Las funciones reales o los espacios muy pequeños pueden comportarse de otro modo.
¿Una probabilidad baja significa que las colisiones son imposibles?+
No. Un valor bajo indica que una colisión es poco probable según el modelo, no imposible. La calculadora solo estima la probabilidad de al menos una colisión entre los elementos que introduces.