As verificações de redundância cíclica (CRCs) são um mecanismo de detecção de erros amplamente utilizado em sistemas de comunicação e armazenamento digital. Eles funcionam adicionando um valor de verificação de comprimento fixo, conhecido como resto ou assinatura CRC, a um bloco de dados. O restante do CRC é calculado com base no conteúdo do bloco de dados e em uma fórmula matemática predeterminada, conhecida como polinômio gerador.
O princípio básico por trás dos CRCs é que, se ocorrer algum erro durante a transmissão ou armazenamento de dados, é provável que eles alterem os bits dentro do bloco de dados. Quando o bloco de dados é recebido no destino, o restante do CRC é recalculado usando o mesmo polinômio gerador e comparado com o restante do CRC original que foi anexado aos dados.
Se o restante do CRC recalculado corresponder ao restante do CRC original, isso indica que o bloco de dados provavelmente estará livre de erros. No entanto, se os restos do CRC não corresponderem, isso sugere que podem ter ocorrido erros durante a transmissão ou armazenamento de dados.
Aqui está uma visão geral simplificada de como os CRCs funcionam:
Preparação de Dados:O bloco de dados a ser protegido é dividido em um número fixo de bits.
Cálculo CRC:O polinômio gerador é usado para calcular o restante CRC para o bloco de dados. Este cálculo envolve operações matemáticas e deslocamento dos bits de dados com base no polinômio específico.
Anexando o restante do CRC:O restante do CRC calculado é anexado ao bloco de dados original, formando uma unidade de dados protegida.
Detecção de erros:Quando a unidade de dados protegida é recebida no destino, o receptor recalcula o restante do CRC usando o mesmo polinômio gerador e o compara com o restante do CRC anexado.
Se os restos do CRC corresponderem, isso indica que o bloco de dados provavelmente é preciso e não foi corrompido.
Se os restos do CRC não corresponderem, isso sugere que erros podem ter sido introduzidos durante a transmissão ou armazenamento de dados.
Os algoritmos CRC podem detectar uma ampla gama de erros comuns, incluindo erros de bit único, erros de burst e alguns erros de sincronização. No entanto, é importante observar que os CRCs não são infalíveis e podem não detectar certos tipos de erros ou manipulações intencionais de dados.
Os CRCs são comumente usados em diversas aplicações, incluindo protocolos de rede, sistemas de armazenamento de dados e sistemas de comunicação, para garantir a integridade e a precisão dos dados durante a transmissão e o armazenamento.
