A-A+

计算机中常用一种检错码是CRC 即(9)码。在进行编码过程中要使用(10)运算。假设使用的生

2022-08-05 20:07:02 问答库 阅读 171 次

问题详情

计算机中常用一种检错码是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(码字数))/总位数。

考点:检错,过程