单选题 程序员
题号 #704848

根据下列题干,回答题:   考/试/大在线考试中心
计算机中常用一种检错码是CRC,即(1)码。在进行编码过程中要使用(2)运算。假设使用的生成多项式是G(x)=x5+x4+x+1。原始报文为11001010101,则编码后的报文为(3)。CRC码(4)的说法是正确的。在无线电通信中采用7中取3定比码,它规定码字长为7位,并且其中总有且仅有3个“1”。则编码效率为(5)。
请选择(1)处最佳答案:   考/试/大在线考试中心

进入在线模考

参考答案

C

答案解析

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

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考