循环冗余校验标准CRC-16的生成多项式为
它产生的校验码是（ ）位，接收端发现错误后采取的措施是自动请求重发。
- A.2
- B.4
- C.16
- D.32
正确答案及解析
正确答案
C
解析
纠错码广泛用于无线通信中，因为无线线路比有线噪声更多、容易出错。有线线路上的错误率非常低，所以对于偶然的错误，利用错误检测和重传机制更为有效。数据链路层广泛使用循环冗余校验码（Cyclical Redundancy Check，CRC）进行错误检测。CRC编码又称为多项式编码（polynomial code）。CRC的基本思想是把位串看成系数为0或1的多项式，一个k位的帧看成是一个k-1次多项式的系数列表，该多项式有k项，
例如，1101有4位，可以代表一个3阶多项式，系数为1、1、0、1
使用CRC编码，需要先商定一个生成多项式（generator polynomial）G(x)。生成多项式的最高位和最低位必须是1。假设原始信息有m位，则对应多项式M(x)。生成校验码思想就是在原始信息位后追加若干校验位，使得追加的信息能被G(x)整除。接收方接收到带校验位的信息，然后用G(x)整除。余数为0，则没有错误；反之则发生错误。
假设生成多项式G(x)的阶为r，则在原始信息位后添加r个0，新生成的信息串共m+r位，对应多项式设定为
的阶为16，所以校验位为16位。接收端发现错误后采取的措施是自动请求发送端进行重发。
