Questão 589772

códigos de CRC também são conhecidos como códigos polinomiais, já que é possível considerar a cadeia de bits a ser enviada como um polinômio cujos coeficientes são os valores 0 e 1 na cadeia;

técnicas de detecção e correção permitem que o receptor sempre descubra a ocorrência de erros de bits, enquanto técnicas mais sofisticadas de detecção e correção de erros ficam sujeitas a uma sobrecarga maior;

cada padrão de CRC pode detectar erros de rajada de menos do que r + 1 bits. Além disso, em hipóteses apropriadas, uma rajada de comprimento maior do que r + 1 bits é detectada com probabilidade de 2 - 0,5r;

todos os cálculos de CRC são feitos por aritmética de módulo 2 sem “vai 1” nas adições nem “empresta 1” nas subtrações. Isso significa que a adição e a subtração são idênticas e ambas são equivalentes à operação OU(OR)bit a bit dos operandos;

um método simples de soma de verificação é multiplicar inteiros de k bits e somar o total resultante com bits de detecção de erros. A soma de verificação da Internet é baseada nessa técnica, em que bytes de dados são tratados como inteiros de 16 bits.