国际空间研究组织 | ISRO CS 2013 |问题 39

如果要传输的帧是 1101011011，用于生成校验和的 CRC 多项式是 x ⁴ + x + 1，那么传输的帧是什么？
(一) 11010110111011
(二) 11010110111101
(三) 11010110111110
(四) 11010110111001答案： （C）
解释：

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 

所以，选项（C）是正确的。
这个问题的测验