Red de conocimientos turísticos - Información sobre alquiler - Los datos a enviar son 101110. ¿Cuál es el polinomio generador de crc?

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