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]