feiloppdagingskoder
Feiloppdagingskoder er metoder for å oppdage utilsiktede endringer i digital data som sendes eller lagres. De legger til redundant informasjon slik at mottakeren kan verifisere integriteten og oppdage feil forårsaket av støy eller maskinfeil.
Slik fungerer det: en kode beregner en verifiseringsverdi fra dataene, som sendes sammen med dem. Ved mottak
Hovedtyper: Paritetskontroll – enkel og kan oppdage en enkelt bitfeil, men ikke alle feiltyper. Checksums – en sum
Anvendelser: dataoverføring, lagring og RAM-minne med ECC. ECC-minne bruker avanserte koder for å oppdage og korrigere
Begrensninger: ingen kode gir absolutt feilfrihet; overhead og beregninger varierer. Noen feiltyper kan fortsatt passere uoppdaget,
Historie: ideen stammer fra paritetskontroll, mens Hamming-koder ble utviklet av Richard Hamming på 1950-tallet. CRC og