为了进行差错控制,在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1,它产生(179)位的校验码,当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1,码字为10

admin2019-01-08  34

问题 为了进行差错控制,在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1,它产生(179)位的校验码,当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1,码字为10110,CRC校验码是(181)。要检查出d位错,码字之间的海明距离最小值应为(182)。

选项 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。
转载请注明原文地址:https://kaotiyun.com/show/paJZ777K
0

最新回复(0)