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

Contingut suprimit Contingut afegit
m Corregit: binaries -> binàries
Línia 46:
La distància entre dues paraules ''a'' i ''b'' es pot veure també com el [[pes de Hamming]] de ''a''−''b'' per a una tria adequada de l'operador −.
 
Per a '''cadenes binariesbinàries''' ''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.