Hammingetäisyys

Hammingetäisyys on metriikka, jota käytetään vertaamaan kahta samanpituista binäärimerkkijonoa. Se määritellään bittien lukumääränä, jotka eroavat toisistaan. Toisin sanoen, se on niiden merkkijonojen välisten epäyhtäläisyyksien määrä. Esimerkiksi merkkijonojen "1011101" ja "1001001" Hammingetäisyys on 2, koska ne eroavat kolmannessa ja viidennessä merkissä.

Hammingetäisyyttä käytetään useilla aloilla, kuten virheenkorjauskoodeissa, informaatioteoriassa ja kooditeoriassa. Se on hyödyllinen työkalu havaitsemaan ja korjaamaan virheitä, jotka ovat tapahtuneet tiedonsiirron tai tallennuksen aikana. Kun kahden koodisanan Hammingetäisyys on suurempi, virheen todennäköisyys pienenee, ja virheenkorjauskyky paranee.

Richard Hamming kehitti Hammingetäisyyden vuonna 1950. Hän oli matemaatikko ja tietojenkäsittelytieteilijä, joka tunnetaan työstään virheenkorjauskoodien parissa. Hammingetäisyyden käsite on edelleen tärkeä informaatiotekniikan ja tietoliikenteen alalla. Sen yksinkertaisuus ja tehokkuus tekevät siitä käytännöllisen työkalun monenlaisiin sovelluksiin, jotka liittyvät datan eheysyyteen.