Hamming-avstand

Fra Wikipedia, den frie encyklopedi
Gå til: navigasjon, søk
Illustrasjon på Hamming-avstanden mellom 3-bit strenger

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]

Referanser[rediger | rediger kilde]

  1. ^ a b D. Russell (1989) The Principles of Computer Networking pp.38