问题
单项选择题
为了进行差错控制，在局域网中对数据帧广泛使用的校验方法是 (93) 校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1，它产生 (94) 位的校验码，当接收端发现错误后会 (95) 。如果CRC的生成多项式为G(X)=X4+X+1，码字为10110，CRC校验码是 (96) 。要检查出d位错，码字之间的海明距离最小值应为 (97) 。
A) d B) d+1 C) d-1 D) 2d+1
答案
参考答案：B
解析： 本题主要考查CRC循环校验码的相关知识。
CRC循环校验是数据通信领域中最常用的一种差错校验码，其特征是信息字段和校验字段的长度可以任意选定。目前，CRC循环校验被广泛使用在局域网中进行差错控制；若设码字长度为N，信息字段为K位，校验字段为 R位(N=K+R)，则对于CRC码集中的任一码字，存在且仅存在一个R次多项式g(x)，使得
V(x)=A(x)g(x)=xRm(x)+F(x)；
其中：m(x)为K次信息多项式，r(x)为R-1次校验多项式，
g(x)称为生成多项式：
g(x)=g0+g1x+g2x2+…g(R-1)x(R-1) +gRxR
发送方通过指定的g(x)产生CRC码字，接收方则通过该g(x)来验证收到的CRC码字。
CRC-16规定的生成多项式的最高次数就是它所产生的校验码的位数，即16位；对于发现错误的数据接收端而言，他会自动请求重发(ARQ)；
计算CRC校验码的方法：用10011去除101100000得到余数1111就是所求的校验码；
码字之间的海明距离最小值=d+1。