试题题干
设生成多项式G(x)=X^4+X^2+X+1，则对位串100111011101进行CRC编码后的结果为（ ）
参考答案
正确答案：
试题解析
CRC编码的基本思想是：将二进制位串看成是系数为0或1的多项式的系数。一个k位二进制数据可以看作是一个k-1次多项式的系数列表，该多项式共有k项，从x^(k-1)到x^0。这样的多项式被认为是k-1阶多项式。故多项式G(X) =X^4+X^2+X+1对应的比特串为10111，其阶为4。
为了计算位串100111011101的 CRC编码，该帧必须比生成多项式长。故在帧的尾部附加一个校验和，即4个0。
故得到CRC编码为1001110111010000减（模2减法）去余数R1100，最终结果为1001110111011100，选A。