Se sabe que el polinomio generador de crc es g(x)=x4 +x+1 y los bits de información son 1111100. ¿Cuál es el código de redundancia cíclica generado?

1011

g(x)=x4 +x+1

10011

1111100/10011

... 1011

crc=1011

El método de trabajo de CRC es generar un código redundante en el extremo emisor, que se agrega al bit de información y se envía al extremo receptor. La información recibida por el extremo receptor es El extremo emisor forma un código de redundancia cíclico y utiliza el mismo algoritmo para la verificación. Si se encuentra un error, se notifica al extremo emisor para que reenvíe.

En los campos del almacenamiento y la comunicación de datos, para garantizar la exactitud de los datos, se deben utilizar métodos de detección de errores. Entre muchos métodos de detección de errores, CRC es el más famoso. Sus características son: capacidad de detección de errores extremadamente fuerte, baja sobrecarga y fácil de implementar con codificadores y circuitos de detección.

Información ampliada:

Cualquier código formado por una cadena de bits binarios puede corresponderse uno a uno con un polinomio cuyos coeficientes sólo toman valores de '0' y '1' . Por ejemplo: el polinomio correspondiente al código 1010111 es x6 x4 x2 x 1, y el polinomio correspondiente a x5 x3 x2 x 1 es el código 101111.

Las cuatro operaciones aritméticas para tomar módulo dos se refieren a la operación O exclusiva XOR entre los dos números binarios involucrados en la operación siempre que se trate de operaciones de suma y resta, es decir: 1 XOR 1=0, 0 XOR 0= 0, 1 XOR 0=1, 0 XOR 1=1, es decir, el mismo valor es 0 y el valor diferente es 1.