Cómo calcular el código de verificación de redundancia cíclica
Método de cálculo del código de verificación de redundancia cíclica:
Principio de codificación:
Las suposiciones actuales son: información válida: M;
El el divisor G (polinomio generador) es: M/G=Q+R/G;
En este momento, R se puede seleccionar como dígito de control y MR es el código de control.
Principio de verificación: (M-R)/G=Q+0/G
Explicación: Divida el código de verificación recibido por el divisor acordado. Si el resto es 0, entonces los datos recibidos. puede considerarse correcto.
Ejemplo: Información válida 1101, generar patrón polinómico 1011
Solución de código de verificación cíclica:
Información válida 1101 (k=4), es decir, M( x )=x3+x2+x0, generando el polinomio 1011 (r+1=4, es decir, r=3);
Es decir, G(x)=x3+x1+x0, M( x)·x3= x6+x5+x3, es decir, 1101000 (desplazamiento 1101 a la izquierda tres lugares);
M(x)·x3/G(x)=1101000/1011=1111 +001/1011, es decir, el CRC de 1010 es :1101001?.
¿El diagrama de cálculo y el texto son los siguientes?:
El código de verificación de redundancia cíclica CRC (Cyclic Redundancy Check) es un código de verificación de uso común y se usó ampliamente en las primeras comunicaciones. La tecnología no es lo suficientemente confiable (la fuente de falta de confiabilidad está determinada por la tecnología de la comunicación, como la comunicación por ondas electromagnéticas que se ve afectada por rayos y otros factores. La comunicación no confiable generará confusión sobre la "confirmación de información". El libro menciona que el Ejército Rojo y An). Ejemplo de comunicación del Ejército Azul para atacar conjuntamente al enemigo al pie de la montaña. El primer día, el Ejército Rojo envió un mensaje pidiendo al Ejército Azul que atacara juntos al día siguiente. Después de que el Ejército Azul lo recibió, envió un mensaje. mensaje de confirmación, pero el Ejército Azul estaba preocupado por el "mensaje de confirmación". Si no es confiable y no logra comunicarse con el Ejército Rojo, ¿no está en peligro? Entonces el Ejército Rojo envió otro "mensaje de confirmación", pero el mismo problema aún no podía resolverse y el Ejército Rojo todavía no se atrevía a actuar precipitadamente.