feilrettingskode
Feilrettingskode er en type kode som brukes i digital lagring og overføring for å oppdage og i mange tilfeller rette feil som oppstår på grunn av støy eller forstyrrelser i kanaler og medier. En feilrettingskode legger til redundant informasjon til originaldata slik at mottaker eller lagringsenheten kan avgjøre hva som ble sendt og korrigere eventuelle feil. Koder kan være utformet for kun å oppdage feil (feildetektering) eller for å rette feil (feilretting).
Grunnprinsippet er å bruke paritetsbiter eller mer komplekse konstruksjoner slik at hvert kodeord har en bestemt
Vanlige eksempler inkluderer Hamming-koder, som kan rette enkeltfeil og oppdage dobbeltfeil i en blokk; Reed-Solomon-koder, som
Bruksområder omfatter kommunikasjon over støyende kanaler, lagring i harddisker, solid-state-lagring og medier som krever høy pålitelighet.