Hammingin etäisyys
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.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.