Sommario:
Definizione - Che cosa significa Hamming Distance?
Una distanza di Hamming nella tecnologia informatica rappresenta il numero di punti in cui due corrispondenti pezzi di dati possono essere diversi. Viene spesso utilizzato in vari tipi di correzione degli errori o valutazione di stringhe o pezzi di dati contrastanti.
Techopedia spiega Hamming Distance
Sebbene possa sembrare complicato e oscuro a prima vista, la distanza di Hamming è in realtà una metrica molto pratica per misurare stringhe di dati. La distanza di Hamming implica il conteggio di quale serie di cifre o posizioni corrispondenti sono diverse e quali sono le stesse. Ad esempio, prendi la stringa di testo "ciao mondo" e confrontala con un'altra stringa di testo, "herra poald". Ci sono cinque punti lungo le stringhe corrispondenti in cui le lettere sono diverse.
Perché questo è importante? Un'applicazione fondamentale della distanza di Hamming è correggere il codice binario verso un risultato o un altro. I professionisti parlano di errori a un bit o di due bit, l'idea che i dati corrotti possano essere trasformati in un risultato originale corretto. Il problema è che se ci sono due stringhe e un pezzo di dati corrotto, si deve accertare quale risultato finale è il set di dati corrotto o terzo più vicino. È qui che entra in gioco la distanza di Hamming - per esempio, se la distanza di Hamming è quattro e c'è un errore di un bit verso un risultato, è molto probabile che sia il risultato corretto. Questa è solo una delle applicazioni che la distanza di Hamming può avere per la valutazione del codice e della stringa di dati.
