单选题
为了进行差错控制,在局域网中对数据帧广泛使用的校验方法是 (178) 校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1,它产生 (179) 位的校验码,当接收端发现错误后会 (180) 。如果CRC的生成多项式为G(X)=X4+X+1,码字为10110,CRC校验码是 (181) 。要检查出d位错,码字之间的海明距离最小值应为 (182) 。
单选题
A. 奇偶(Parity) B. 海明(Hamming.
C. 格雷(Gray) D. 循环冗余(Cyclic Redundancy)
单选题
A. 2 B. 4 C. 16 D. 32
单选题
A. 自动纠错 B. 报告上层协议
C. 自动请求重发 D. 重新生成原始数据
单选题
A. 0100 B. 1010 C. 0111 D. 1111
单选题
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。