Enkeltbitesfeil

Enkeltbitesfeil er en feil der bare én bit i en dataenhet endrer verdi fra det som var ment. Feilen kan oppstå i både overføringskanaler og lagringsmedier og skyldes ofte støy, elektromagnetisk interferens, materialsvikt eller stråling som påvirker elektroniske komponenter. Siden data ofte består av mange bit, kan en enkelt bitfeil påvirke tolkningen av data og føre til feil i programvare eller systemes oppførsel.

Det finnes teknikker for å oppdage og i noen tilfeller korrigere slike feil. Enkeltparitetsbiter er en enkel måte å oppdage at en feil har oppstått ved å sikre at antall 1-tall i en blokk har riktig paritet; dette oppdager imidlertid bare feil og kan ikke korrigere lokalisert bit. Mer avanserte kodingsteknikker som Hamming-koder gjør det mulig å lokalisere og korrigere en enkelt bitfeil i en ord ved å bruke ekstra paritetsbiter og en bestemt struktur. I minne brukes ECC (Error-Correcting Code) memory, ofte SECDED (Single-Error Correcting, Double-Error Detecting), som kan korrigere én enkelt bitfeil og oppdage opp til en dobbeltfeil. I kommunikasjonskanaler og lagring brukes også CRC (Cyclic Redundancy Check) eller andre feilkodingsmetoder for å oppdage feil, noe som ofte fører til retransmisjon.

Betydningen av enkeltbitesfeil avhenger av applikasjonen. I kritiske systemer er pålitelighet viktig, og derfor brukes feilkorrigeringskoder i minne og pålitelige feiloppdagingsmekanismer i nettverk. Begrensningene inkluderer at enkle paritetskontroller ikke kan korrigere, og at ikke alle feiltyper kan registreres eller rettes opp av en gitt kode; lengre koder gir ofte større overhead og forsinkelse.