A finalidade de um bit de paridade é fornecer uma maneira simples de verificar erros posteriormente. Quando os dados são armazenados ou transferidos eletronicamente, não é incomum que os bits "mudem" - mude de 1 para 0, ou vice-versa. Verificações de paridade podem ajudar a detectar alguns desses erros. Por exemplo, para verificar uma sequência binária que tenha paridade par, o número total de unidades pode ser contado. Se o número de pessoas não for par, provavelmente ocorreu um erro.
A fraqueza inerente a esse tipo de verificação de erros é que ela só pode detectar um número ímpar de erros na sequência. Se um número par de bits for invertido, uma verificação de paridade não irá detectá-lo.
Exemplo de processo de verificação de paridade
- Os dados 10101 recebem o bit de paridade par de 1, resultando na sequência de bits 101011 .
- Esses dados são transferidos para outro computador. Em trânsito, os dados estão corrompidos e o computador recebe os dados incorretos 100011 .
- O computador receptor calcula a paridade: 1 + 0 + 0 + 0 + 1 + 1 = 3 . Em seguida, ele executa 3 módulo 2 (o restante de 3 dividido por 2), esperando o resultado 0 que indicaria que o número é par.
- Em vez disso, ele recebe o resultado 3 módulo 2 = 1, indicando que o número é ímpar. Como está procurando números com paridade par, solicita que o computador original envie os dados novamente.
- Desta vez, os dados aparecem sem erros: 101011 . O computador receptor calcula 1 + 0 + 1 + 0 + 1 + 1 = 4 .
- 4 módulo 2 = 0, indicando paridade par. O bit de paridade é retirado do final da sequência e os dados 10101 são aceitos.
Verificar bits, termos de hardware, paridade de marcas, verificação de paridade, paridade de espaço