- Per a què serveix el bit de paritat?
- Control d'errors
- exemple
- Detecció d'errors
- Com funciona?
- Mètode de paritat parell
- No és infal·lible
- referències
El bit de paritat és un paràmetre amb valor 0 o 1 que s'utilitza en un mètode de detecció d'errors de transmissió en el qual s'agrega un 0 o un 1 a cada grup de 7-8 bits (byte). La fi és que així cada byte sempre tingui una quantitat total imparell de "1" o una quantitat total parell de "1", segons la paritat establerta.
La paritat és una tècnica de detecció d'errors que es fa servir en les comunicacions asíncrones. S'utilitza per a verificar la integritat de cada byte dins el flux transmès. Per exemple, si s'estableix una paritat imparell, qualsevol byte que es rebi d'una transmissió amb una quantitat total de "1" que sigui parell ha de contenir un error.
Font: pixabay.com
S'utilitzen dos tipus de paritat: la paritat parell, on s'agrega un bit de paritat 1 si en el byte previ hi ha una quantitat total imparell de bits "1", i la paritat imparell, on es realitza el contrari. Amb aquest mètode només es podrà saber que s'ha produït un error, però no se sabrà on es va produir l'error.
Per a què serveix el bit de paritat?
A l'enviar dades digitals, pot haver-hi un error entre el codi transmès i el codi rebut. Hi ha moltes fonts d'error en la forma de diferents tipus de soroll, com el soroll EM o el soroll tèrmic.
Per tant, cal implementar algun mètode per verificar si els codis o bytes que es reben tenen error o no.
No obstant això, com pot saber el receptor si el codi rebut té un error o no? És impossible per al receptor conèixer el codi abans de rebre-ho.
Per exemple, suposem que l'emissor transmet el codi 01100110, però després de passar per una línia amb soroll, el receptor rep el codi 00100110. El receptor no sabrà que ha rebut un codi amb un error en el segon bit.
És impossible que el receptor sàpiga que el missatge té un error en el primer bit, perquè això implicaria que el receptor ja coneix el missatge de l'transmissor abans de la transmissió.
Control d'errors
El problema que té el receptor de poder verificar que hi ha un error es pot resoldre utilitzant una codificació de control d'errors.
La idea central de la codificació de control d'errors és afegir un bit addicional a la informació a ser enviada perquè es detecti l'error i es corregeixi. Hi ha moltes codificacions de control d'errors. La més simple és el bit de paritat.
A cada byte que es transmeti se li afegeix el bit de paritat. Aquest bit s'utilitza per comprovar que la informació s'hagi lliurat amb exactitud.
El bit de paritat per a cada byte s'implanta de manera que tots els bytes tinguin una quantitat imparell o una quantitat parell de bits "1".
exemple
Suposem que dues unitats es comuniquen amb una paritat parell, que és la forma de verificació de paritat més comú.
Segons la unitat de transmissió, va enviant els bytes i primer recompta el nombre de bits "1" en cada grup de set bits (byte). Si resulta parell la quantitat de bits "1", col · loca en 0 el bit de paritat. Si és imparell la quantitat de bits "1", col·loca en 1 el bit de paritat. D'aquesta manera, cada byte tindrà una quantitat parell de bits "1".
Per part de l'receptor es verifica cada byte per així assegurar que tingui una quantitat parell de bits "1". En cas de trobar una quantitat senar de bits "1" en el byte, el receptor sabrà que durant la transmissió es va produir un error.
Prèviament, tant l'ens receptor com l'emissor han d'haver acordat l'ús de la verificació de paritat i si la paritat ha de ser imparell o parell. Si no estan configurats banda i banda amb el mateix sentit de paritat serà impossible poder comunicar-se.
Detecció d'errors
La verificació de paritat és la tècnica més simple per detectar errors en la comunicació.
No obstant això, tot i que pot detectar molts errors no resulta infalible, ja que no és capaç de detectar la disposició quan en el mateix byte es canvia un nombre parell de bits pel soroll elèctric.
La verificació de paritat s'usa no només en les comunicacions, sinó a més per provar els dispositius d'emmagatzematge de memòria. Per exemple, moltes computadores personals realitzen una verificació de paritat sempre que es llegeix un byte de dades a la memòria.
Com funciona?
Suposem que es tenen codis de dades de 7 bits i s'agrega un bit addicional, que és el bit de paritat, per així formar un codi de dades de 8 bits. Hi ha dos mètodes que es poden utilitzar: paritat parell i paritat imparell.
Com a mostra, es pot prendre el mètode de paritat parell. Es faria el contrari si es prengués el mètode de paritat imparell.
Mètode de paritat parell
Aquest mètode indica que el bit de paritat a afegir ha de ser de tal manera que la quantitat total de "1" en el codi final sigui parell. Per exemple:
Per tant, per al primer codi de 7 bits: 0.010.010, amb una quantitat parell de "1" (2), el codi de 8 bits transmès serà: 00100100, amb una quantitat parell de "1" (2).
Per al codi de 7 bits 1.110.110, amb una quantitat senar de "1" (5), el codi de 8 bits transmès serà 11.101.101, amb una quantitat parell de "1" (6).
Després que el receptor obtingui els 8 bits, ha de verificar la quantitat de "1" en el codi rebut, si la quantitat de "1" és parell, això vol dir que no hi ha error, si la quantitat és imparell, això vol dir que hi ha hagut un error.
Quan la paritat calculada de l'byte rebut no coincideix amb el valor de el bit de paritat rebut, es diu que s'ha produït un error de paritat i normalment el byte es descarta.
En cas que hi hagi un error, el receptor avisarà el transmissor perquè torni a enviar el codi novament.
No és infal·lible
No obstant això, hi ha un inconvenient amb aquests mètodes de paritat, si el codi 1110110 esdevé pel soroll de la línia en 11111001, ocasionant un error en 2 bits, llavors aquest mètode no pot detectar que s'hagi produït un error.
La paritat és bona per detectar errors i sempre detectarà qualsevol quantitat imparell d'errors en un byte rebut. No obstant això, si hi ha una quantitat parell d'errors, el verificador de paritat no podrà trobar l'error.
referències
- Vangie Beal (2019). Parity checking. Webopedia. Pres de: webopedia.com.
- Electronics Research Group (2019). Character Parity. Pres de: erg.abdn.ac.uk.
- Vocabulary (2019).. Parity bit. Pres de: vocabulary.com.
- Angms (2013). The most simple error control code - Parity Bit. Pres de: angms.science.
- Christensson, (2011). Parity Bit Definition. Techterms. Pres de: techterms.com.