UTILS.
100% nel browser

Calcolatore di distanza di Hamming

Conta le posizioni in cui due stringhe, bitstring o valori esadecimali di uguale lunghezza differiscono, con una distanza normalizzata e un diff che evidenzia le discrepanze.

output

Informazioni su questo strumento

Il Calcolatore di distanza di Hamming conta le posizioni in cui due input di uguale lunghezza differiscono — la metrica fondamentale dietro i codici di rilevamento e correzione degli errori. Entrambi gli input devono avere la stessa lunghezza; in caso contrario, lo strumento mostra un errore chiaro con ciascuna lunghezza anziché indovinare un allineamento. Riporta la distanza grezza, la distanza normalizzata (distanza ÷ lunghezza, da 0 a 1), la lunghezza di confronto, il numero di posizioni corrispondenti e un diff per posizione che evidenzia in rosso ogni discrepanza.

Tre modalità coprono i casi comuni. In modalità testo confronta le stringhe punto di codice per punto di codice, quindi uguale lunghezza significa lo stesso numero di caratteri. In modalità binaria convalida che ogni input contenga solo 0 e 1 di uguale lunghezza e conta le posizioni di bit differenti — equivalente al popcount del loro XOR. In modalità esadecimale analizza entrambi gli input come esadecimali di uguale lunghezza di cifre, esegue lo XOR nibble per nibble e somma i bit impostati, dando la vera distanza di Hamming a livello di bit; la lunghezza qui è il numero totale di bit (cifre esadecimali × 4).

Il calcolo è puro, deterministico e completamente offline — nulla di ciò che inserisci lascia il tuo browser. La distanza di Hamming è usata per misurare quanti errori di singolo bit separano due parole di codice, per confrontare hash o impronte di lunghezza fissa, e in bioinformatica per confrontare sequenze di uguale lunghezza. Poiché richiede lunghezze uguali, usa invece la distanza di edit quando le stringhe possono differire in lunghezza.

Domande frequenti

Perché i due input devono avere la stessa lunghezza?
La distanza di Hamming è definita solo per sequenze di uguale lunghezza — confronta la posizione i di una con la posizione i dell'altra. Se le lunghezze differiscono non c'è alcun allineamento canonico, quindi lo strumento riporta un errore con entrambe le lunghezze. Per input di lunghezze diverse, usa invece la distanza di Levenshtein (edit).
Cosa conta la modalità binaria?
Convalida che entrambi gli input siano stringhe di 0 e 1 di uguale lunghezza, poi conta le posizioni di bit che differiscono — lo stesso del population count (numero di bit impostati) dello XOR delle due bitstring.
Come calcola la distanza la modalità esadecimale?
Ogni cifra esadecimale è un nibble (4 bit). Lo strumento esegue lo XOR dei due valori cifra per cifra e somma i bit impostati su tutti i nibble, dando la distanza di Hamming a livello di bit. La lunghezza usata per la normalizzazione è il conteggio totale di bit, cioè il numero di cifre esadecimali per quattro.
Cos'è la distanza normalizzata?
È la distanza grezza divisa per la lunghezza di confronto, un valore tra 0 (identiche) e 1 (ogni posizione differisce). Ti permette di confrontare i tassi di discrepanza tra input di lunghezze diverse sulla stessa scala 0–1.

Altri strumenti