Ero sivun ”Hammingin etäisyys” versioiden välillä
Siirry navigaatioon
Siirry hakuun
| [arvioimaton versio] | [arvioimaton versio] |
Poistettu sisältö Lisätty sisältö
Ei muokkausyhteenvetoa |
Ei muokkausyhteenvetoa |
||
| Rivi 2: | Rivi 2: | ||
Esimerkkejä: |
Esimerkkejä: |
||
* Bittijonojen <span style="font-family:monospace;">10<span style="text-decoration:underline;color:red;">1</span>1<span style="text-decoration:underline;color:red;">1</span>01</span> ja <span style="font-family:monospace;">10<span style="text-decoration:underline;">0</span>1<span style="text-decoration:underline;">0</span>01</span> välinen Hammingin etäisyys on 2. |
* Bittijonojen <span style="font-family:monospace;">10<span style="text-decoration:underline;color:red;">1</span>1<span style="text-decoration:underline;color:red;">1</span>01</span> ja <span style="font-family:monospace;">10<span style="text-decoration:underline;color:red;">0</span>1<span style="text-decoration:underline;color:red;">0</span>01</span> välinen Hammingin etäisyys on 2. |
||
* Merkkijonojen <span style="font-family:monospace;">2<span style="text-decoration:underline;color:red;">14</span>3<span style="text-decoration:underline;color:red;">8</span>96</span> ja <span style="font-family:monospace;">2<span style="text-decoration:underline;color:red;">23</span>3<span style="text-decoration:underline;color:red;">7</span>96</span> välinen Hammingin etäisyys on 3. |
* Merkkijonojen <span style="font-family:monospace;">2<span style="text-decoration:underline;color:red;">14</span>3<span style="text-decoration:underline;color:red;">8</span>96</span> ja <span style="font-family:monospace;">2<span style="text-decoration:underline;color:red;">23</span>3<span style="text-decoration:underline;color:red;">7</span>96</span> välinen Hammingin etäisyys on 3. |
||
* Merkkijonojen <span style="font-family:monospace;"><span style="text-decoration:underline;color:red;">k</span>a<span style="text-decoration:underline;color:red;">n</span>a<span style="text-decoration:underline;color:red;">1</span></span> ja <span style="font-family:monospace;"><span style="text-decoration:underline;color:red;">p</span>a<span style="text-decoration:underline;color:red;">1</span>a<span style="text-decoration:underline;color:red;">v</span>a</span> välinen Hammingin etäisyys on 3. |
* Merkkijonojen <span style="font-family:monospace;"><span style="text-decoration:underline;color:red;">k</span>a<span style="text-decoration:underline;color:red;">n</span>a<span style="text-decoration:underline;color:red;">1</span></span> ja <span style="font-family:monospace;"><span style="text-decoration:underline;color:red;">p</span>a<span style="text-decoration:underline;color:red;">1</span>a<span style="text-decoration:underline;color:red;">v</span>a</span> välinen Hammingin etäisyys on 3. |
||
Versio 8. toukokuuta 2012 kello 08.39
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 kana1 ja pa1ava välinen Hammingin etäisyys on 3.