Virheen havaitseminen ja korjaaminen

Virheen havaitseminen ja korjaaminen tarkoittaa informaatioteoriassa ja tietotekniikassa joukkoa menetelmiä, joilla virhetilanteet joko havaitaan tai ne korjataan automaattisesti.

Tietoliikenteessä ilmenevän siirtovirheen korjaus Reed–Solomon-koodin avulla.

Eri menetelmiä ovat muun muassa:

• pariteettibitti
• tarkistussumma
• virheenkorjauskoodi

Tietoliikenneprotokollat kuten TCP voivat käyttää tarkistussummaa virheen havaitsemiseen ja käyttävät tiedon uudelleenlähettämistä tilanteen korjaamiseen.

Jotkin menetelmät sisältävät riittävästi redundanssia tiedolle, jotta se voidaan korjata ilman uudelleen siirtoa.

Katso myös

• Hamming-koodi
• Reed–Solomon-koodit
• Muistivirhe
• Redundanssi