单选题
程序员
题号 #704852
请选择(5)处最佳答案:

参考答案
A
答案解析
计算机在存储和传送数据的过程中,为了保证数据的准确性,一般要进行数据校验和纠错。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。
最后,除以总位数7,得到(log235)/7。
这样就可以看出求编码效率的公式:(log2(码字数))/总位数。
在本题中,由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。
最后,除以总位数7,得到(log235)/7。
这样就可以看出求编码效率的公式:(log2(码字数))/总位数。


