ISRO | CS ISRO 2013 | Pregunta 39

Si la trama que se transmitirá es 1101011011 y el polinomio CRC que se usará para generar la suma de verificación es x ⁴ + x + 1, ¿cuál es la trama transmitida?
(A) 11010110111011
(B) 11010110111101
(C) 11010110111110
(D) 11010110111001

Respuesta: (C)
Explicación:

Step-1: 
Append (number of bits in divisor - 1) number
of zeroes at the end of data unit
Data unit = 1101011011, Divisor = 10011,
So, append 4 zeroes at the end.
          = 11010110110000

Step 2
Divide using xor subtraction:      
      _________________
10111) 11010110110000  ( 101000001
       10111
       ------
        10011
        10011
        -------
              10110
              10011
             --------
                10100
                10011
               --------
                  1110


Step 3
Perform Xor-sum of the remainder with the appended
zeroes in data unit.
= 11010110110000 xor (1100)
= 11010110111110 

Entonces, la opción (C) es correcta.
Cuestionario de esta pregunta