2011计算机软考网络工程师：数据通信计算题

　　5.使用海明码进行前向纠错，如果冗余位为4位，那么信息位最多可以用到(1)位，假定码字为a6a5a4a3a2alao，并且有下面的监督关系式：

　　S2=a2+a4+a5+a6

　　S1=a1+a3+a5+a6

　　S0=a0+a3+a4+a6

　　若S2S1S0=110，则表示出错位是(2)。

　　(1)A.6 B.8 C11 D.16

　　(2)A.a3 B.a4 C.a5 D.a6

　　解析：C C。(1)由公式2^k>m+k+1;可以得出信息位最多可以为11。

　　(2)由海明码的监督式意义可知，S2S1S0=110代表出错的位置，110=6;可以判断是第六位出错，即a5

　　6、已知：信息码为："0010"。海明码的监督关系式为：

　　S2=a2+a4+a5+a6

　　S1=a1+a3+a5+a6

　　S0=a0+a3+a4+a6

　　求：海明码码字。

　　解：1)由监督关系式知冗余码为a2a1a0。

　　2)冗余码与信息码合成的海明码是："0010a2a1a0"。

　　设S2=S1=S0=0,由监督关系式得：

　　a2=a4+a5+a6=1

　　a1=a3+a5+a6=0

　　a0=a3+a4+a6=1

　　因此，海明码码字为："0010101"