Distància de Hamming

De Viquipèdia

En informàtica, la distància de hamming, donada una codificació, és el mínim nombre de bits diferents entre dos caràcters d'aquesta codificació.

La distància de Hamming és sempre com a mínim 1, ja que no hi poden haver dos caràcters que es representin amb els mateixos bits. Les codificacions amb distàncies de hamming superiors signifiquen que hi han bits redundants, com per exemple el codi ASCII que té una distància de Hamming 2.

També, és correcte interpretar la distància de Hamming com el nombre de bits que s'ha de canviar d'un caràcter perquè passi a tenir el valor d'un altre caràcter.