Considere el siguiente mensaje M = 1010001101. La verificación de redundancia cíclica (CRC) para este mensaje usando el polinomio divisor x 5 + x 4 + x 2 + 1 es:
(A) 01110
(B) 01011
(C) 10101
(D) 10110
Respuesta: (A)
Explicación:
M = 1010001101 Divisor polynomial: 1.x5 +1.x4+0.x3+1.x2+0.x2+1.x0 Divisor polynomial bit= 110101 Bits to be appended to message= (divisor polynomial bits – 1) = 5 Append 5 zeros to message bits, modified message: 101000110100000
Ahora, divide y aplica XOR al mensaje con bits polinómicos divisores. Vuelva a hacer el recordatorio resultante a 5 bits y ese es el envío de CRC junto con el mensaje.
Esta explicación ha sido aportada por Sandeep Pandey.
Visite los siguientes enlaces para obtener más información sobre CRC y su cálculo:
Artículo de Wikipedia: Comprobación de redundancia cíclica
Artículo de GeeksforGeeks: Detección de errores | Prueba de redes informáticas
de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA