CRC

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa

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]

Referências

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

Bibliografia[editar | editar código-fonte]

  • (em inglês) SALOMON, David. Data Compression: The Complete Reference. 2 ed. Nova Iorque: Springer, 2000. 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.