Distància de Hamming: diferència entre les revisions

Contingut suprimit Contingut afegit
m Robot afegeix: zh:汉明距离
m Ortografia
Línia 1:
En [[informàtica]], la '''distància de hamming''', donada una [[codificació]], és el mínim nombre de [[bit|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 hanha 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.