●码是一些码字组成的集合。一对码字之间的海明距离是 (30) ,一个码的海明距离是所有不同码字的海

Question

●码是一些码字组成的集合。一对码字之间的海明距离是 (30) ，一个码的海明距离是所有不同码字的海明距离的 (31) 。如果要检查出d位错，那么码的海明距离是 (32) 。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是 (33) 。以太网中使用的校验码标准是 (34) 。

(30) A．码字之间不同的位数

B．两个码字之间相同的位数

C．两个码字的校验和之和

D．两个码字的校验和之差

(31) A．平均值

B．最大值

C．最小值

D．任意值

(32) A．d-1

B．d+1

C．2d-1

D．2d+1

(33) A．3

B．4

C．5

D．6

(34) A．CRC-12

B．CRC-CCITT

C．CRC-18

D．CRG-32

Answer 1

正确答案：A,C,B,B,D
【解析】码距是指2个码字逐位比较，其不同字符的个数就是这2个码字的距离，一个编码制中各个码字之间的最小距离称为码距。d个单比特错就可以把一个码字转换成另一个码字，为了检查出d个错(单比特错)，需要使用海明距离为d+1的编码；为了纠正d个错，需要使用海明距离为2d+1的编码。
对于信息位长度为K，监督码长度为r，则要指示一位错的N(N=K+r)个可能位置，即纠正一位错，则必须满足如下关系：
 2^r-1N=K+r
因此当信息位为5时，满足2^r-1K+r=5+r，则r=4。
在以太网中是使用CRC来检验数据的传输是否出错的，通常使用CRC 32生成多项式作为标准校验式。在以太网中，CRC不校验前同步码和帧定界符。
需要值得注意的是，尽管CRC OCITT的表达式也是16位，但是和CRC 16是不同的校验式。