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 4: | Rivi 4: | ||
* 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. |
* 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 |
* 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>a</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. |
||
== Katso myös == |
== Katso myös == |
Versio 8. toukokuuta 2012 kello 08.43
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 kana1a ja pa1ava välinen Hammingin etäisyys on 3.