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