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.

Más en Tecnología e informática

Ver todas →