Calcolatore della Distanza di Hamming
Confronta due stringhe binarie o esadecimali di uguale lunghezza e conta le posizioni in cui i loro bit differiscono.
Input format
Number of positions where the bits differ
- 1
Total bit positions
7 - 2
Matching positions
7 − 2 = 5 - 3
Hamming distance
7 − 5 = 2Number of positions where the bits differ — equivalent to popcount(A XOR B).
Come funziona questo calcolatore?
La distanza di Hamming tra due stringhe binarie di uguale lunghezza è il numero di posizioni di bit in cui differiscono, uguale al popcount del loro XOR. Questo strumento confronta due stringhe binarie o esadecimali, riportando la distanza, la lunghezza totale in bit, i bit corrispondenti e le posizioni esatte che differiscono.
Formula
How this is calculated
Inserisci due stringhe della stessa lunghezza. Scegli il formato di input: le stringhe binarie usano solo i caratteri 0 e 1, mentre le stringhe esadecimali vengono prima espanse nella loro rappresentazione binaria a 4 bit (ogni cifra esadecimale diventa esattamente 4 bit, quindi un valore esadecimale a 2 cifre diventa 8 bit).
Il calcolatore confronta le due stringhe di bit risultanti posizione per posizione. Ogni posizione in cui i bit differiscono contribuisce con 1 alla distanza di Hamming. Equivalentemente, la distanza è uguale al numero di bit impostati (il conteggio della popolazione, o popcount) dello XOR bit a bit dei due valori, perché lo XOR dà 1 esattamente dove gli input divergono. La lunghezza totale è il numero di bit confrontati, i bit corrispondenti sono la lunghezza meno la distanza, e le posizioni che differiscono sono elencate usando l'indicizzazione a base zero da sinistra.
Le due stringhe devono avere la stessa lunghezza, altrimenti il confronto è indefinito e non viene mostrato alcun risultato. Gli input con caratteri fuori dall'alfabeto scelto vengono rifiutati. La distanza di Hamming è una metrica fondamentale nella teoria dei codici: la distanza minima di Hamming di un codice determina quanti errori di bit può rilevare e correggere.
Domande frequenti
È il numero di posizioni in cui due stringhe di uguale lunghezza differiscono. Per dati binari è uguale al conteggio dei bit 1 nello XOR dei due valori.
La distanza di Hamming è definita solo per stringhe di uguale lunghezza perché confronta i bit posizione per posizione. Per lunghezze diverse, usa invece la distanza di edit (Levenshtein).
Ogni cifra esadecimale viene espansa in 4 bit binari (ad esempio, F diventa 1111), e le stringhe di bit risultanti vengono poi confrontate come binarie.
Conosciuto anche come
TG we-Calculate Editorial Team. (2026). Calcolatore della Distanza di Hamming [Online calculator]. TG we-Calculate. https://we-calculate.com/it/calculator/hamming-distance-calculator
TG we-Calculate Editorial Team. "Calcolatore della Distanza di Hamming." TG we-Calculate. 2026. https://we-calculate.com/it/calculator/hamming-distance-calculator.
TG we-Calculate Editorial Team, "Calcolatore della Distanza di Hamming," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/it/calculator/hamming-distance-calculator
@misc{wecalculate_hamming_distance_calculator, title = {Calcolatore della Distanza di Hamming}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/it/calculator/hamming-distance-calculator}}, year = {2026}, note = {TG we-Calculate} }
Questo calcolatore ti è stato utile?