fejlkorrigerende
Fejlkorrigerende refererer til metoder til at opdage og korrigere fejl i data, der er genereret, lagret eller sendt. Målet er at sikre integritet og pålidelighed i digital kommunikation og lagring ved at tilføje redundans og bruge algoritmer til at rekonstruere den oprindelige besked, selv når dele af dataene er fejlbehæftede.
Historisk begyndte fejldetektion med paritetsbits og simple fejlregistrering; udviklingen af fejlkorrigerende koder begyndte for alvor med
Kategorierne inkluderer blok-koder og konvolutionskoder; nogle koder retter fejl i specifikke mønstre. Hamming og Reed-Solomon er
Anvendelser omfatter lagringsteknologier som ECC-minne, harddiske og SSD’er; optiske medier som CDs, DVDs og Blu-ray; QR-koder;
Implementationen involverer encoder og decoder, hvor decoderen ofte anvender syndromberegning og iterative eller algoritmebaserede metoder til