计算机网络海明码的计算.doc

《计算机网络海明码的计算.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、海明码的计算：特注：以下的+均代表异或　　方法一：　　1)海明码的生成。　　例1.已知：信息码为："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"　　2)海明码的接收。　　例2.已知

2、：海明码的监督关系式为：　　S2=a2+a4+a5+a6　　S1=a1+a3+a5+a6　　S0=a0+a3+a4+a6　　接收码字为："0011101"(n=7)　　求：发送端的信息码。　　解：1)由海明码的监督关系式计算得S2S1S0=011。　　2)由监督关系式可构造出下面错码位置关系表：　　S2S1S0　　000　　001　　010　　100　　011　　101　　110　　111　　错码位置　　无错　　a0　　a1　　a2　　a3　　a4　　a5　　a6　　3)由S2S1S0=011查表得知错码位置是a3。　　4)纠错--对码字的a3位取反得正确码字："0010101"　

3、　5)把冗余码a2a1a0删除得发送端的信息码："0010"