Probabilidad de colisión de hash
Calculadora

Entradas

Probabilidad de colisión (%)
1.157403

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 hash4,294,967,296
Elementos para 50 % de colisión77,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.