Verificação de redundância cíclica (crc)

Definição - O que significa Verificação de Redundância Cíclica (CRC)?

A verificação de redundância cíclica (CRC) é uma técnica usada para detectar erros em dados digitais. Como um tipo de soma de verificação, o CRC produz um conjunto de dados de comprimento fixo baseado na construção de um arquivo ou conjunto de dados maior. Em termos de uso, o CRC é uma função hash que detecta alterações acidentais em dados brutos de computador comumente usados ​​em redes de telecomunicações digitais e dispositivos de armazenamento, como unidades de disco rígido.

Esta técnica foi inventada por W. Wesley Peterson em 1961 e posteriormente desenvolvida pelo CCITT (Comité Consultatif International Telegraphique et Telephonique). As verificações de redundância cíclica são bastante simples de implementar em hardware e podem ser facilmente analisadas matematicamente. CRC é uma das melhores técnicas comumente usadas na detecção de erros comuns de transmissão.

O CRC é baseado na divisão binária e também é chamado de "checksum de código polinomial".

Definirtec explica a verificação de redundância cíclica (CRC)

Na verificação de redundância cíclica, um número fixo de bits de verificação, geralmente chamado de checksum, é anexado à mensagem que precisa ser transmitida. Os receptores de dados recebem os dados e inspecionam os bits de verificação em busca de erros.

Matematicamente, os receptores de dados avaliam o valor de verificação anexado ao encontrar o restante da divisão polinomial dos conteúdos transmitidos. Se parecer que ocorreu um erro, uma confirmação negativa é transmitida solicitando a retransmissão dos dados.

Uma verificação de redundância cíclica também é aplicada a dispositivos de armazenamento como discos rígidos. Nesse caso, bits de verificação são alocados para cada bloco no disco rígido. Quando o computador lê um arquivo corrompido ou incompleto, um erro de redundância cíclica é acionado. O CRC pode vir de outro dispositivo de armazenamento ou de CD / DVDs. Os motivos comuns para erros incluem travamentos do sistema, arquivos incompletos ou corrompidos ou arquivos com muitos bugs.

Projetos polinomiais CRC dependem do comprimento do bloco que deve ser protegido. Os recursos de proteção contra erros também podem determinar o projeto CRC. Os recursos disponíveis para a implementação do CRC podem ter um impacto no desempenho.

Outra maneira de entender o CRC é examinar as palavras específicas em seu nome. Os especialistas apontam que um CRC é denominado “redundante” porque aumenta o tamanho do conjunto de dados sem adicionar novas informações e “cíclico” porque funciona em um sistema de implementações cíclicas.

Também é útil apontar que CRC é um tipo específico de checksum, conforme mencionado, em que conjuntos de dados de tamanho arbitrário são mapeados para uma string de tamanho fixo, que um engenheiro pode chamar de função hash. Alguns desenvolvedores de tecnologia relatam o uso de CRC como uma função hash na segurança de hash, embora outros o considerem insuficiente e sugiram um padrão como SHA 256.

Em contraste, as somas de verificação em si podem ser abundantemente simples - por exemplo, uma soma de verificação primitiva pode ser simplesmente uma soma dos valores de byte em questão. O CRC usando sua configuração cíclica é geralmente reconhecido como uma estratégia muito boa para verificar erros e verificar a integridade dos dados. É parte de um kit de ferramentas evoluído no uso de checksum e hashing, e na verificação de arquivos em geral.

Outro conjunto de habilidades valorizado no mundo da tecnologia é a capacidade de corrigir ou resolver erros de CRC, porque esses erros podem inibir o acesso aos dados. Quando ocorre um erro CRC, por qualquer motivo, corrigi-lo fará parte do mandato do provedor de serviços de TI.