Hamming-koodi
Siirry navigaatioon
Siirry hakuun
Hamming-koodi[1] on Richard Hammingin mukaan nimetty virheenkorjauskoodi.[2]
Koodilla voidaan havaita ja korjata tiedonsiirrossa tapahtuva virhe. Jos bittijonot 0000 ja 0011 ovat sallittuja arvoja ja lähettäessä 0000 tulee kahden bitin siirtovirhe 0011, 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.
Lähteet
[muokkaa | muokkaa wikitekstiä]- Daniels, Jerry D.: Digital Design from Zero to One, s. 495–497. John Wiley & Sons, 1996. ISBN 0-471-12447-8
Viitteet
[muokkaa | muokkaa wikitekstiä]- ↑ Ruohonen, Keijo: Koodaus- ja informaatioteoria (PDF) math.tut.fi. 1999. Arkistoitu 15.10.2019. Viitattu 15.10.2019. (englanniksi)
- ↑ Richard W Hamming amturing.acm.org. Viitattu 4.9.2019. (englanniksi)