Virheiden havaitseminen ja korjaaminen on olennaista tietokonearkkitehtuurissa, jotta varmistetaan tietojen eheys tallennuksen ja siirron aikana. Käytännön esimerkkejä ja laskelmia voidaan havainnollistaa näiden tekniikoiden toimivuudesta todellisissa järjestelmissä.

Virheiden havaitsemismenetelmät

Yhteisiä virheiden havaitsemismenetelmiä ovat pariteettitarkistukset, tarkistussumma ja syklinen erotarkistus (CRC).

Pariteettitarkistus

Yksinkertainen pariteettitarkistus lisää yhden pariteettibiitin tietoihin. Esimerkiksi datalla 1011, tasainen pariteettibitti olisi 0, jolloin 1s:n kokonaismäärä olisi tasainen. Jos lähetyksen aikana tapahtuu yksikin vinkki, pariteettitarkistus havaitsee virheen.

Virhekorjaustekniikat

Virhekorjauskoodit, kuten Hamming-koodi, eivät ainoastaan havaitse virheitä vaan myös tunnista ja korjaa yhden bitin virheitä. Nämä koodit lisäävät ylimääräisiä bittiä tietoihin virheiden korjaamiseksi.

Vaimentamiskoodin laskeminen

4-bittiseen dataan Hamming-koodi lisää 3 pariteettibittiä. Pariteettibittien sijainnit ovat kahden (1, 2, 4). Pariteettibittien määrä lasketaan siten, että varmistetaan tasaisuus tiettyjen databittien välillä, mikä mahdollistaa virheen havaitsemisen ja korjaamisen.