Hammingin etäisyys

Wikipediasta
Siirry navigaatioon Siirry hakuun

Hammingin etäisyys on informaatioteoriassa kahden samanpituisen merkkijonon toisistaan eroavien merkkien lukumäärä. Käsitteen määritteli matemaatikko Richard Hamming.

Esimerkkejä:

  • Bittijonojen 1011101 ja 1001001 välinen Hammingin etäisyys on 2.
  • Merkkijonojen 2143896 ja 2233796 välinen Hammingin etäisyys on 3.
  • Merkkijonojen kana1a ja pa1ava välinen Hammingin etäisyys on 3.

Katso myös[muokkaa | muokkaa wikitekstiä]

Tämä tietotekniikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.
Noudettu kohteesta ”https://fi.wikipedia.org/w/index.php?title=Hammingin_etäisyys&oldid=18386248”