Hammingin etäisyys

Wikipedia

Hammingin etäisyys on 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 kanala ja palava välinen Hammingin etäisyys on 3.

[muokkaa] Katso myös


Tämä tietotekniikkaan liittyvä artikkeli on tynkä.
Voit auttaa Wikipediaa laajentamalla artikkelia.