Ero sivun ”Hamming-koodi” versioiden välillä
| [katsottu versio] | [katsottu versio] |
Poistettu sisältö Lisätty sisältö
Ei muokkausyhteenvetoa |
Ei muokkausyhteenvetoa |
||
Rivi 1:
'''Hamming-koodi'''<ref>{{Verkkoviite | osoite = http://math.tut.fi/~ruohonen/KIT.pdf | nimeke = Koodaus- ja informaatioteoria | tekijä = Ruohonen, Keijo | ajankohta = 1999 | tiedostomuoto = PDF | viitattu = 15.10.2019 | kieli = {{en}} }}</ref> on [[Richard Hamming]]in mukaan nimetty [[virheenkorjauskoodi]].<ref name="amt" />
Koodilla voidaan havaita ja korjata tiedonsiirrossa tapahtuva virhe. Olettaen että [[bitti]]jonot <code>0000</code> ja <code>0011</code> ovat sallittuja arvoja ja lähettäessä <code>0000</code> tulee kahden bitin siirtovirhe <code>0011</code> tarvitaan koodausmenetelmä virheen havaitsemiseen. Käyttämällä seitsemää bittiä neljälle bitille (kolme tarkistusbittiä) voidaan yhden bitin virhe ''korjata'' ja käyttämällä kahdeksaa bittiä neljälle bitille (neljä tarkistusbittiä) voidaan kahden bitin virhe ''havaita''.
| |||