Orgaanilise keemia areng XIX sajandil
Kui paarsusbitiga
koodi sõna edastatakse või salvestatakse ja mõni andmebitt muutub 0-st 1-ks või
vastupidi, ei ole enam koodis paarisarv ühtesid, mis näitab vea olemasolu.
Paarsusbitiga ei ole võimalik avastada kahe või enama biti vigu. Samuti ei avastata
viga, kui üks 1 muutub 0-ks ja teine 0 muutub 1-ks. Valet koodi on võimalik ühe biti
vea korral ära tunda, aga parandada ei saa. Vigu avastavates koodides on
andmebittidele lisatavaid bitte vähem kui vigu parandavates koodides.
Vigu parandavad koodid võimaldavad alati ka vigu avastada. Vigu parandaval koodil
peab olema kahe õige koodi vaheline Hammingi distants vähemalt kolm. Seega ühe
järgu viga viib vale koodi õigest koodist ühe ühiku kaugusele ja teise õige koodini on
veel kaks ühikut.
XX. Andmeedastuse juhtimine: süsteemid katkestusega ja ilma, prioriteedid