Virheen havaitseminen ja korjaaminen

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

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

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