“21天养成好习惯”第一期—2

海明校验码例题及解析

请写出每道题的计算过程

1.使用海明码进行纠错，7位码长（X7X6X5X4X3X2X1），其中4位数据，监督关系式为：

C0=X1+X3+X5+X7

C1=X2+X3+X6+X7

C2=X4+X5+X6+X7

如果接受到的码字为1000101，那么纠错后的码字是（1010101）

【解析】

 

2.已知海明码的监督关系式为：

S2=a2+a3+a4+a6

S1=a1+a4+a5+a6

S2=a0+a3+a4+a5

接收端收到的码字为a6a5a4a3a2a1a0=1010100,问在最多一位错的情况下发送端发送的码字是什么？（写出演算过程）

【解析】

 

3.已知：信息码为“0010”。海明码的监督关系式为：

S2=a2+a4+a5+a6

S1=a1+a3+a5+a6

S0=a0+a3+a4+a6

求海明码码字

【解析】

 

7	6	5	4	3	2	1	位数
0	0	1	0				信息位
				1	0	1	校验位
a6	a5	a4	a3	a2	a1	a0

4.已知：海明码的监督关系式为：

S2=a2+a4+a5+a6

S1=a1+a3+a5+a6

S0=a0+a3+a4+a6

接收码字为：“0011101”（n=7）

求发送端的信息码

【解析】