Hamming-koodi
Virheenkorjauskoodi
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- Daniels, Jerry D.: Digital Design from Zero to One, s. 495–497. John Wiley & Sons, 1996. ISBN 0-471-12447-8.
Viitteet
muokkaa- ↑ 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)