A verificação de paridade é uma técnica simples e comum usada em computação para garantir a integridade dos dados. Ele funciona armazenando de forma redundante informações sobre os dados na forma de um bit de paridade. Um bit de paridade é um único bit armazenado junto com um grupo de bits, como um byte, uma palavra ou um bloco de dados. O bit de paridade é usado para detectar erros nos dados durante a transmissão, pois uma única alteração de bit fará com que o bit de paridade discorde.
O tipo de paridade utilizado é determinado pelo esquema de paridade escolhido. Existem dois tipos de esquemas de paridade: paridade par e paridade ímpar. Em um esquema de paridade par, o bit de paridade é definido como um se o número de bits em um determinado conjunto com valor um for ímpar; caso contrário, será definido como zero. Em um esquema de paridade ímpar, o oposto é verdadeiro: o bit de paridade é definido como um se o número de bits em um determinado conjunto com valor um for par; caso contrário, será definido como zero.
Quando ocorrem erros de transmissão, o criador dos dados pode detectar incompatibilidades entre o bit de paridade e os dados, alertando-os assim para verificar a integridade dos dados. Embora as verificações de bits de paridade sejam amplamente substituídas por mecanismos de verificação mais sofisticados, como Cyclic Redundancy Check (CRC) e hashes criptográficos, eles ainda são comumente usados porque são simples de implementar.
A verificação de paridade é um mecanismo útil que pode ser usado para detectar erros em dados, embora tenha suas limitações. Em particular, a verificação de paridade só pode detectar erros de um único bit e, portanto, não pode ser usada para descobrir erros de múltiplos bits ou erros que não afetem diretamente o próprio bit de paridade.
