Anar al contingut

Bit de paritat

De L'Enciclopèdia, la wikipedia en valencià
7 bits de senyes byte en bit de paritat
parell impar
0000000 00000000 00000001
1010001 10100011 10100010
1101001 11010010 11010011
1111111 11111111 11111110

Un bit de paritat és un dígit binario que indica si el número de bits en un valor de 1 en un conjunt de bits és parell o impar. Els bits de paritat conformen el método de detecció d'errors més simple.

La paritat parell és un cas especial del control de redundància cíclica (CRC), a on el bit de CRC es genera pel polinomi x+1.

Note's que este método detecta els errors, pero no els corrig (llevat en el cas de que la paraula transmesa siga de tamany 1 bit (la qual cosa no és habitual)). Existixen dos variants d'este método, bit de paritat parell i bit de paritat impar:

En el cas de la paritat parell, es conten el número d'uns. Si el total és impar, el bit de paritat s'establix en un i per tant la suma del total anterior en este bit de paritat, donaria parell. Si el conteo de bits un és parell, llavors el bit de paritat (parell) es deixa en 0, puix ya és parell.

En el cas de la paritat impar, la situació és la contrària. Se sumen els bits el valor dels quals és un, si dona un número impar de bits, llavors el bit de paritat (impar) és zero. I si la suma dels bits el valor dels quals és un és parell, llavors el bit de paritat (impar) s'establix en un, fent impar el conte total de bits un.

Vore també

[editar | editar còdic]

fr:Somme de contrôle#Exemple : bit de parité