¿Cuál es el principio de funcionamiento del código de verificación CRC?
Realizar división binaria.
1. La secuencia de bits de datos transmitidos es 1101011011 (10 bits).
2. La secuencia de bits polinómicos generada es 10011 (5 bits, K=4).
3. Multiplica la secuencia de bits de datos transmitidos por K de 2 (de 2, sabemos que K es 4), entonces el producto resultante es 11010110110000.
4. Divida el producto con la secuencia de bits del polinomio generador y obtenga el resto 1110 según el algoritmo de módulo dos.
El algoritmo modular dos significa que la resta de dos números no produce un préstamo, 0-1=1.
Los pasos son los siguientes:
Información ampliada:
El principio de verificación CRC de la división binaria.
El principio de verificación RC parece complicado, porque la mayoría de los libros lo explican básicamente en forma de polinomios binarios. De hecho, es una pregunta muy simple. La idea básica es agregar primero un número al marco que se enviará (este es el código de verificación utilizado para la verificación, pero tenga en cuenta que el número aquí también es una secuencia binaria, lo mismo). a continuación) y generar nuevas tramas que se envían al extremo receptor.
Por supuesto, este número adicional no es arbitrario. Debe hacer que el nuevo marco generado sea divisible por un número específico seleccionado tanto por el remitente como por el receptor (tenga en cuenta que este no es un número directo). Al usar división binaria, usamos algo llamado "división de módulo 2"). Después de llegar al extremo receptor, la nueva trama recibida se divide (también usando "división de módulo 2") por el divisor seleccionado. Debido a que antes de que el remitente envíe el marco de datos, el proceso del "resto" se realizó agregando un número (es decir, puede ser divisible), por lo que el resultado no debería ser ningún resto.
Si queda resto indica que ocurrió un error durante la transmisión de la trama.
Descripción detallada: La "división de módulo 2" es similar a la "división aritmética", pero no toma prestados bits del bit superior ni compara el divisor y el dividendo con el mismo número de dígitos mientras se realiza la comparación. se realiza con el mismo número de dígitos, basta con eliminarlo. La operación de suma de módulo 2 es: 1 1=0, 0 1=1, 0 0=0, sin acarreo ni préstamo la operación de resta de módulo 2 es: 1-1=0, 0-1=1, 1-0 = 1, 0-0=0, sin acarreo, sin préstamo.
Equivalente a la operación XOR lógica en binario. Es decir, después de la comparación, si los bits correspondientes de los dos son iguales, el resultado es "0", y si son diferentes, el resultado es "1". Por ejemplo, si 100101 se divide entre 1110, el cociente es 11 y el resto es 1.
Enciclopedia Baidu: verificación CRC