问题
单项选择题
计算机中常用的一种检错码是CRC，即 (11) 码。在进行编码过程中要使用 (12) 运算。假设使用的生成多项式是C(x)=x4+x3+x+1。原始报文为11001010101，则编码后的报文为 (13) 。CRC码 (14) 的说法是正确的。在无线电通信中采用7中取3定比码，它规定码字长为7位，并且其中总有且仅有3个“1”则编码效率为 (15) 。
15（）
A．3/7
B．4/7
C．log23/log27
D．(log235)/7
答案
参考答案：D
解析：
计算机在存储和传送数据的过程中，为了保证数据的准确性，一般要进行数据校验和纠错。CRC(循环冗余)码是一种常见的检错码。
在本题中，由C(x)=x4+x5+x+1可知生成的多项式是11011，按照算法进行运算，就能够得到余数0011，将其添加到原始报文的末尾，就得到编码后的报文。
无线电中常采用的7中取3定比码，规定码字长为7位，并且其中总有且仅有3个“1”，那么它的编码效率的计算方法如下所述。
首先，7位中有且仅有3个“厂的数据可以有[*]个，即(7×6×5)/ (3×2×1)=35个。
其次，取以2为底的对数，得到log235。
最后，除以总位数7，得到(log235)/7。
这样就可以得出求编码效率的公式：(log2(码字数))/总位数。