循环冗余校验码(CRC.利用生成多项式进行编码。设数据位为k位,校验位为r位,则CRC码的格式为______。

题目
循环冗余校验码(CRC.利用生成多项式进行编码。设数据位为k位,校验位为r位,则CRC码的格式为______。

A.k个数据位之后跟r个校验位
B.r个校验位之后跟后个数据位
C.r个校验位随机加入k个数据位中
D.r个校验位等间隔地加入k个数据位中
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

若循环冗余码的码字中信息位为k位,编码时外加冗余为r位,则编码效率为( )

A.a/(r+k)

B.1/(k+r)

C.r/k

D.k/(k+r)


正确答案:D

第2题:

计算机中常用一种检错码是CRC,即(9)码。在进行编码过程中要使用(10)运算。假设使用的生成多项式是C(x)=x5+x4+x+1。原始报文为11001010101,则编码后的报文为(11)。CRC码(12)的说法是正确的。在无线电通信中采用?中取3定比码,它规定码字K为7位,并且其中总有且仅有3个“1”。则编码效率为(13)。

A.水平垂直奇偶校检

B.循环求和

C.循环冗余

D.正比率


正确答案:C
解析:计算机在存储和传送数据的过程中,为了保证数据的准确性,一般要进行数据校验和纠错。CRC(循环冗余)码是一种常见的校错码。在本题中,由C(x)=x5+x4+1可知生成多项式是110011,按照算法进行运算,就能够得到余数0011,将其添加到原始报文的末尾,就得到编码后的报文(对应的详细计算过程参见教材)。无线电中常采用的7中取3定比码,规定码字长为7位,并且具中总有且仅有3个“1”,那么它的编码效率是这样计算的:首先,7位中有且仅有3个“1”的数据可以有C37个,即(7×6×5)/(3×2×1)=35。其次,取以2为底的对数,得到log235。最后,除以总位数7,得到(log235)/7。这样就可以看出求编码效率的公式:(log2(码字数))/总位数。

第3题:

循环冗余校验标准CRC-16的生成多项式为G(x)=x16+x15+x2+1,它产生的校验码是(13)位,接收端发现错误后采取的措施是(14)。

A.2

B.4

C.16

D.32


参考答案:C

第4题:

为了进行差错控制,必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(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

第5题:

若传送的数据位数为16,则采用海明校验码时,校验位数k至少应等于(20);若采用循环冗余校验码,生成多项式为x16+x15+x2+1,则CRC校验码的长度为(21)。

A.3

B.4

C.5

D.6


正确答案:C

第6题:

海明校验码的编码规则有哪些?

A、校验位与数据位之和为m,每个校验位Pi在海明码中被分在位号2^i-1的位置上,其余各位为数据位,并按从低向高逐位依次排列的关系分配各数据位

B、海明码的每一位位码Hi(包括数据位和校验位)由多个校验位校验,其关系是被校验的每一位位号要等于校验它的各校验位的位号之和

C、校验位与数据位之和为m,每个校验位Pi在海明码中被分在位号2^i+1的位置上,其余各位为数据位,并按从低向高逐位依次排列的关系分配各数据位

D、海明码的每一位位码Hi(包括数据位和校验位)由多个校验位校验,其关系是被校验的每一位位号要等于校验它的各校验位的位号之积


答案:AC

第7题:

为了进行差错控制,必须对传送的数据帧进行校验。在局域网中常采用的校验技术是(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

第8题:

●循环冗余校验码(CRC)利用生成多项式进行编码。设数据位为k位,校验位为r位,则CRC码的格式为(2)。

(2)A.k个数据位之后跟r个校验位

B.r个校验位之后跟k个数据位

C.r个校验位随机加入k个数据位中

D.r个校验位等间隔地加入k个数据位中


正确答案:A

第9题:

给定生成多项式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。

第10题:

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

A.奇偶(Parity)

B.海明(Hamming)

C.格雷(Gray)

D.循环冗余(Cyclic Redundancy)


正确答案:D

更多相关问题