Codis detectors d'errors i algunes de les seves aplicacions a la societat de la informació

En les transmissions digitals d'informació d'un emissor a un receptor a
través d'un canal, normalment es produeixen errors. En aquest article s'exposen els
conceptes i resultats més importants de la teoria de codis detectors i correctors d'errors,
que estudia mètodes eficients per garantir una transmissió exacta de la informació.
Primer es descriuen alguns exemples quotidians de codis detectors d'errors inclosos
en el DNI, l'ISBN, l'IBAN i l'EAN. A continuació, es presenta la teoria clàssica dels codis
correctors d'errors, que inclou els codis lineals i, dins d'aquests, els codis cíclics, que
resulten més eficients a l'hora de codificar. També es descriuen les dues famílies més
importants de codis cíclics, els BCH i Reed-Solomon, que permeten descodificar també
de forma eficient. Finalment, es mostren dues aplicacions històriques, en les memòries
d'ordinador i en la transmissió de fotografies a l'espai, i dues aplicacions més recents,
en els codis QR i en l'emmagatzematge distribuït.