Calculo del CRC dado un polinomio

Hola, alquien me puede explicar como calcular el CRC de esta cadena de bits:

mensaje: 10100011110
polinomio: x3 + x + 1

¿¿ Como se calculan los 3 bits correspondientes del CRC ¿¿
Tienes que dividir (sin acarreos, XOR) en base 2 el mensaje seguido de tantos ceros como el grado del polinomio, entre el polinomio, visto como una trama de bits formado por los coeficientes del mismo. El resto, de longitud el grado del polinomio, es el CRC.

En el caso que has propuesto sería el resto de dividir 10100011110000 entre 1011.

Creo que es así, amos, que igual no :P
El resto de esa división da 1000.... coincide con el grado del polinimio... pero supuestamente tendría que ser 3 bits.... ¿¿¿ está bien ??? ¿¿¿ algo falla ???
El grado de ese polinomio es 3, no 4.
3 respuestas