Hamming-avstand
Innen informatikk er Hamming-avstand et mål på forskjellen mellom to strenger. Begrepet ble introdusert av Richard Hamming i 1950, og kan defineres som det minste antall utskiftninger som er nødvendig for å transformere den ene strengen til den andre.[1] For eksempel har de binære strengene "01" og "10" en Hamming-avstand på to, da to biter må byttes om for å komme fra den ene til den andre.[1]
![](http://upload.wikimedia.org/wikipedia/commons/thumb/b/b4/Hamming_distance_3_bit_binary.svg/250px-Hamming_distance_3_bit_binary.svg.png)