Cálculo del CRC

Clasificado en Otras materias

Escrito el en español con un tamaño de 1,62 KB

 
1º-se agregan 4 bits a cero en el extremo de orden inferior de M(x) tantos como indica el grado de G(x)
2º-se divide en módulo 2 la secuencia 11010110110000 entre el polinomio generador
3º-consiste en sumar a la trama 11010110110000 el resto de la división anterior,1110,obteniendo 11010110111110. Esta es la trama lista para transmitir

Existen tres polinomios que se han convertido en normas internacionales,pues han demostrado que es muy improbable encontrar polinomios en los que participen como factores y, por lo tanto, restringen al máximo la probabilidad de no detectar errores.Estos polinomios son:
CRC-12: X
12+X11+X3+X2+X+1
CRC-16: X
16+X15+X2+1
CRC-CCITT: X
16+X12+X5+1

Los tres contienen el término X+1 (no hay ningún polinomio con un número impar de términos que pueda ser divisible por X+1) como factor primo. El CRC-12 se utiliza cuando la longitud del carácter es de 6 bits, mientras que los otros dos se utilizan con caracteres de 8 bits