Codis de Detecció d'Errors: Paritat, Hamming i CRC
Paritat
És un mètode molt senzill. El codi de paritat consisteix a afegir un bit addicional al missatge, fent així que la quantitat d'1s del missatge sigui parella (paritat parella) o senar (en cas d'emprar paritat senar).
Si el receptor rep un bit malament, implica que on hi havia un 0 rebrà un 1 o viceversa. Aleshores hi haurà un 1 de més o de menys, per la qual cosa la paritat del missatge canvia, i se sabrà que s'ha produït un error.
El problema és que si es produeixen 2 errors, no es detectarà, perquè la paritat del missatge rebut no canviarà.
Tots els codis detectors d'errors tenen les seves limitacions a l'hora de detectar o corregir errors.
El problema és que si es produeixen 2 errors, no es detectarà, perquè la paritat del missatge rebut no canviarà.
Tots els codis detectors d'errors tenen les seves limitacions a l'hora de detectar o corregir errors.
Hamming
El codi Hamming ens permet afegir diversos bits de redundància als missatges. Tants com vulguem.
Si afegim r bits de redundància, el codi podrà detectar r errors i corregir (r-1)/2.
Això significa que si el missatge arriba amb una quantitat d'errors menor o igual que (r-1)/2, podrem saber quins bits són els que estan malament, corregir-los, i no serà necessària una retransmissió.
Si la quantitat d'errors és major, però menor o igual que r, podrem saber que hi ha hagut errors, però no sabrem on, per la qual cosa serà necessària la retransmissió del missatge.
Si hi ha més de r errors, no es detectaran i el sistema de comunicacions rebrà dades incorrectes.
CRC
El codi CRC té una capacitat de detecció similar a la del codi Hamming, però amb una particularitat: en el cas que els errors estiguin en ràfega, amb r bits de redundància serà capaç de detectar més de r errors.
Una ràfega és un grup de bits en els quals alguns estan erronis. Així, si en un missatge tenim una ràfega de 10 bits, significa que el primer error del missatge i el darrer estan separats 10 bits, però no obligatòriament han d'estar tots erronis.
Una ràfega és un grup de bits en els quals alguns estan erronis. Així, si en un missatge tenim una ràfega de 10 bits, significa que el primer error del missatge i el darrer estan separats 10 bits, però no obligatòriament han d'estar tots erronis.