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
  • Supporto per qualsiasi set di caratteri (testo, binario, sequenze DNA)
  • Visualizzazione chiara dei risultati del confronto

Casi d'uso

  • Rilevamento errori nella trasmissione dati: Verificare se i dati trasmessi corrispondono all'originale calcolando il numero di errori di bit
  • Confronto di sequenze DNA: Confrontare sequenze genetiche per identificare mutazioni o variazioni tra campioni
  • Analisi di similarità del codice: Misurare la similarità tra codici di lunghezza fissa, identificatori o valori hash
  • Controllo qualità nella produzione: Confrontare numeri di serie o codici a barre dei prodotti per rilevare discrepanze
  • Verifica biometrica: Confrontare rappresentazioni binarie di impronte digitali o altri dati biometrici