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

Per a '''cadenes binaries''' ''a'' i ''b'', la distància de Hamming és equivalent al nombre de ''uns'' que hi ha en ''a'' [[or exclusiva|xor]] ''b''. L'espai mètric de cadenes binàries de longitud ''n'' amb la distància de Hamming és anomenat el ''cub de Hamming''. És equivalent a un espai mètric entre els vèrtexs d'un hipercub. Podem veure cada cadena binària de longitud ''n'' com un vector de <math>\mathbb{R}^n</math> si tractem cada símbol de la cadena com una coordenada real. Amb aquesta interpretació, les cadenes són vèrtexs del cub ''n'' dimensional (un hipercub), i la distància de Hamming de les cadenes és equivalent a la [[distància de Manhattan]] entre vèrtexs.

 

 

[[af:Hammingafstand]]