Cos'è la distanza di Hamming?

La distanza di Hamming è una metrica che misura il numero minimo di sostituzioni necessarie per trasformare una stringa in un'altra, o il numero di errori che hanno trasformato una stringa nell'altra. Prende il nome da Richard Hamming ed è particolarmente utile nella teoria dell'informazione, teoria della codifica e rilevamento degli errori. Il requisito chiave è che entrambe le stringhe devono avere la stessa lunghezza.

Descrizione dello strumento

Questo calcolatore calcola la distanza di Hamming tra due stringhe di uguale lunghezza. Conta quante posizioni hanno caratteri diversi e fornisce una percentuale di similarità. Lo strumento è utile per confrontare dati binari, rilevare errori nei dati trasmessi e analizzare la similarità delle stringhe.

Esempi

Esempio 1: Confronto di testo semplice

  • Stringa 1: hello
  • Stringa 2: hallo
  • Distanza di Hamming: 1 (solo 'e' vs 'a' differisce)

Esempio 2: Stringhe binarie

  • Stringa 1: 10101010
  • Stringa 2: 11001011
  • Distanza di Hamming: 3 (le posizioni 2, 5 e 8 differiscono)

Esempio 3: Sequenze DNA

  • Stringa 1: AGCTTAGC
  • Stringa 2: AGCTTGGC
  • Distanza di Hamming: 1 (la posizione 6 differisce: A vs G)

Caratteristiche

  • Calcolo della distanza di Hamming in tempo reale
  • Calcolo automatico della percentuale di similarità
  • Rilevamento errori per stringhe di lunghezze diverse