选择题
26. 采用CRC进行差错校验，生成多项式为G(x)=x4+x+1，信息码字为10111，则计算出的CRC校验码是______。
【正确答案】
D
【答案解析】[考点] 考查CRC校验码的计算。
·原始信息后“添0”。
假定生成多项式G(x)阶为r，则在原始信息位后添加r个0，新生成的信息串共m+r位，对应多项式设定为xrM(x)。
G(X)=X4+X+1=1×X4+0×X3+0×X2+1+X+1，所以生成多项式对应二进制字符串为10110。由于最高阶码为4，所以在原始信息10110后添加4个0，得到的新信息串为101110000。
·使用生成多项式除新信息串。
利用模2除法，用对应的G(x)位去除串xrM(x)对应的位串，得到长度为r位的余数。除法过程如图所示。
·原始信息后“添0”。
假定生成多项式G(x)阶为r，则在原始信息位后添加r个0，新生成的信息串共m+r位，对应多项式设定为xrM(x)。
G(X)=X4+X+1=1×X4+0×X3+0×X2+1+X+1，所以生成多项式对应二进制字符串为10110。由于最高阶码为4，所以在原始信息10110后添加4个0，得到的新信息串为101110000。
·使用生成多项式除新信息串。
利用模2除法，用对应的G(x)位去除串xrM(x)对应的位串，得到长度为r位的余数。除法过程如图所示。