Probabilità di collisione dell'hash
La probabilità di almeno una collisione tra n elementi per un hash di b bit (paradosso del compleanno).
Formula
p ≈ 1 − e^(−n² / 2^(b+1))
Campi e unità
| Elementi | — |
|---|---|
| Bit del hash | — |
| Probabilità di collisione | % |
| Elementi per una probabilità del 50% | — |
Esempio svolto
Dati: Elementi = 1.000.000.000; Bit del hash = 64
Risultato: Probabilità di collisione = 2,67 %; Elementi per una probabilità del 50% = 5.056.937.540,69
Come si calcola
1. Inserisci i valori noti. 2. La calcolatrice li converte in unità di base e applica la formula. 3. Il risultato appare nell’unità scelta.
Domande frequenti
Come si calcola?
La probabilità di almeno una collisione tra n elementi per un hash di b bit (paradosso del compleanno). Formula: p ≈ 1 − e^(−n² / 2^(b+1)). Dati: Elementi = 1.000.000.000; Bit del hash = 64. Risultato: Probabilità di collisione = 2,67 %; Elementi per una probabilità del 50% = 5.056.937.540,69.
La calcolatrice è gratuita e privata?
Sì. È gratuita, senza registrazione e funziona nel browser: i numeri restano sul tuo dispositivo.