CRC

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa
Disambig grey.svg Nota: Se procura a moeda cujo código é CRC, veja Colón costa-riquenho.

CRC, do inglês Cyclic redundancy check, ou verificação de redundância cíclica é um método para identificação de erros, que se baseia em tratar sequências de bits, como 1100010100, como polinômios em GF(2), o corpo com dois elementos, 0 e 1. A sequência 1100010100 é interpretada como o polinômio x9 + x8 + x4 + x2, e é determinado seu resíduo quando dividido por um polinômio gerador, como por exemplo x3 + x + 1. Neste caso, o resíduo da divisão de x9 + x8 + x4 + x2 por x3 + x + 1 é o polinômio x2, que é representado em binário como 100.[1]

Ver também[editar | editar código-fonte]

Referências

  1. Garrett, The finite field with 2 elements [em linha]

Bibliografia[editar | editar código-fonte]

  • (em inglês) SALOMON, David (2000). Data Compression. The Complete Reference 2 ed. Springer [S.l.] ISBN 0-387-95045-1. 
  • (em português) SALOMON, David (2000). Compressão de dados. A referência completa 2 ed. Springer [S.l.] ISBN 0-387-95045-1. 

Ver também[editar | editar código-fonte]

Ícone de esboço Este artigo sobre Informática é um esboço. Você pode ajudar a Wikipédia expandindo-o.
Ícone de esboço Este artigo sobre redes de computadores é um esboço. Você pode ajudar a Wikipédia expandindo-o.