Los datos a enviar son 101110. ¿Cuál es el polinomio generador de crc?
Se sabe que los datos a enviar son 101110. Según el CRC genera el polinomio P(X)=X3 1
Para la división binaria, el resto que se suma después de los datos se 011.
(1) Generar polinomio M(X)=X^5 X^3 X^2 X^1=101110 basado en datos
(2) Porque G(X)= X ^3 1=1001, entonces K=3
(3) Desplaza M(X) a la izquierda K bits para obtener M'(X), M'(X)=M(X)*X ^ k=M(X)*X^3=X^8 X^6 es el bit CRC, M'(X) /G(X)=101011 011/1001, R(X)=011
(5) Conecte los datos M(X) y el bit CRC para formar el código CRC, M'(X) R(X)=101110000 011=101110011
Información ampliada:
Para una definición más amplia, la suma de 1 o 0 monomios también es un polinomio. Según esta definición, los polinomios son números enteros. De hecho, no existe ningún teorema que sólo funcione para polinomios en sentido estricto y no para monomios. Cuando se usa 0 como polinomio, el grado se define como infinito negativo (o 0). Los monomios y polinomios se denominan colectivamente números enteros. Los términos de un polinomio que no contienen letras se llaman términos constantes. Por ejemplo: 6 en 5X 6 es el término constante.
Enciclopedia Baidu-Polinomio