设数据比特序列为"10110",生成多项式为G(X)=X4+X+

题目

设数据比特序列为"10110",生成多项式为G(X)=X4+X+1,则CRC校验码为()。

  • A、10011
  • B、10101
  • C、1010
  • D、1111
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

设信息位M=101001101,生成多项式G(X)=X4+X3+X+1,M的CRC校验码是()。

A.0011

B.0010

C.0110

D.1010


参考答案:C

第2题:

给定生成多项式g(x)=x4+x3+x2+1。采用(7,3)码,即数据位数k=3,校验位数r=4,则数据 101的CRC编码为(11)。

A.1011011

B.1010011

C.11101

D.1011101


正确答案:B
解析:数据101可写成多项式C(x)=x2+1。计算g(x)除C(x)×x4=x6+x4,得到余数多项式r(x)=x+1,该余数多项式对应的校验码为0011。因此,所求的CRC编码为110011。

第3题:

为了进行差错控制,必须对传送的数据帧进行校验。如果CRC的生成多项式为G(X)=X4+X+1,信息码字为10110,则在信道中传输的码字是(7)。

A.0111

B.1111

C.101100111

D.101101111


正确答案:D
解析:如果CRC的生成多项式为G(X)=X4+X+1(其对应的二进制数是10011),信息码字为10110,则CRC校验码的逻辑异或计算过程如下。

可见,计算出的结果就是CRC校验码为“1111”。注意题目的问题是“信道中传输的码字”,即该码字是由信息码字和CRC校验码共同组成的,因此答案应该是101101111。

第4题:

设生成多项式为:G(x)=X4+X3+1,收到的信息码字为100011,检查和CRC为1001,请问收到的信息有错吗,为什么?


正确答案:

因为余数R(x)=1110不为0,所以收到的信息不正确。

第5题:

设生成多项式为x3+x+1,则数据信息10101的CRC编码为(57)。

A.10010111

B.10000111

C.10101011

D.11101001


正确答案:A
解析:多项式为x3+x+1,对应的二进制代码为1011B。  V(x)=B(x)G(x)=(x4+x2+1)(x3+x+1)=x7+x4+x2+x+1
  CRC编码为10010111。
  故选A。

第6题:

为了进行差错控制,必须对传送的数据帧进行校验。在局域网中常采用的校验技术是(6)。CRC-CCITT的生成多项式是(7);假设一个CRC生成多项式为G(X)=4+X+1,要发送的信息码为101011,则算出的CRC校验码为(8)。假设采用的生成多项式为 G(x)=4+2+X+1,要发送的信息码为1111101,则要发送的CRC编码应为(9),该循环冗余位加在信息位后面形成码字,若该码字再经零插入(比特填充)后从左至右发送,则发送时的比特顺序应为(10)。

A.CRC校验

B.水平奇偶校验

C.垂直奇偶校验

D.汉明校验


正确答案:A

第7题:

为了进行差错控制,必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(7)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1,它产生的校验码是(8)位,接收端发现错误后采取的措施是(9)。如果CRC的生成多项式为G(X)=X4+X+1,信息码字为10110,则计算出的CRC校验码是(10)。要检查出d位错,码字之间的海明距离最小值应为(11)。

A.奇偶(Parity)

B.海明(Hamming)

C.格雷(Gray)

D.循环冗余(Cyclic Redundancy)


正确答案:D

第8题:

试题(14)

若计算机采用CRC进行差错校验,生成多项式为G(X)= X4+X+1信息字为10110,则CRC校验码是 (14) 。

(14)A.0000

B.0100

C.0010

D.1111


正确答案:D
试题(14)分析
本题考查数据校验知识。
CRC即循环冗余校验码(Cyclic Redundancy Check)是数据通信领域中最常用的一种差错校验码,其特征是信息字段和校验字段的长度可以任意选定。
在CRC校验方法中,进行多项式除法(模2除法)运算后的余数为校验字段。
信息字为10110,对应的多项式M(x)=x4+x2+x,生成多项式为G(X)= X4+X+1对应的代码为10011。
校验码计算过程为:先将信息码左移4位(生成码长-1,得到101100000,然后反复进行异或运算(即除数和被除数最高位对齐,按位异或),如下所示:
1011010011= 00101,00101左移两位得到10100再与10011异或;
1010010011= 00111,0011 1左移两位得到11100再与10011异或;
1110010011= 01111,其结果为CRC校验码,即余数1111。
参考答案
(14)D

第9题:

为了进行差错控制,必须对传送的数据帧进行校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1,它产生的校验码是(62)位。如果CRC的生成多项式为 G(X)=X4+X+1,信息码字为10110,则计算出的CRC校验码是(63)。

A.2

B.15

C.16

D.33


正确答案:C

第10题:

假定被检验的数据M(x)=1000,其选择生成多项式为G(x)=x3+x+1,该数据的循环冗余校验码(CRC码)应为( )。

A.1000110

B.1000101

C.1000111

D.1000000


正确答案:B

更多相关问题