●计算机中常用的一种检错码是CRC,即 (4) 码。在进行编码过程中要使用 (5) 运算。假设使用的生成多

Question

●计算机中常用的一种检错码是CRC，即 (4) 码。在进行编码过程中要使用 (5) 运算。假设使用的生成多项式是G(x)=x4+x 3+x+1。原始报文为11001010101，则编码后的报文为 (6) 。CRC码 (7) 的说法是正确的。在无线电通信中采用7中取3定比码，它规定码字长为7位，并且其中总有且仅有3个"1"，则编码效率为 (8) 。

(4) A．水平垂直奇偶校检

B．循环求和

C．循环冗余

D．正比率

(5) A．模二除法

B．定点二进制除法

C．二-十进制除法

D．循环移位法

(6) A．1100101010111

B．110010101010011

C．11001010101011100

D．110010101010101

(7) A．可纠正一位差错

B．可检测所有偶数位错

C．可检测所有小于校验位长度的突发错

D．可检测所有等于、小于校验位长度的突发错

(8) A．3／7

B．4／7

C．log23／log27

D．(log235)／7

Answer 1

正确答案：C,A,B,D,D
【解析】计算机在存储和传送数据的过程中，为了保证数据的准确性，一般要进行数据校验和纠错。CRC(循环冗余)码是一种常见的校错码。
在本题中，由G(x)=x⁴+x³+x+1可知生成多项式是11011，按照算法进行运算，就能够得到余数0011，将其添加到原始报文的末尾，就得到编码后的报文。
无线电中常采用的7中取3定比码，规定码字长为7位，并且其中总有且仅有3个"1"，那么它的编码效率的计算方法如下所述。
首先，7位中有且仅有3个"1"的数据可以有C₇³个，即(7×6×5)／(3×2×1)=35个。
其次，取以2为底的对数，得到log₂35。
最后，除以总位数7，得到(log₂35)／7。
这样就可以得出求编码效率的公式：(log₂(码字数))／总位数。