已经接收到的海明码为 1010110(按偶校验原则配置), 试问欲传送的信息是什么?
7 位海明码从左到右依次为: D4 、 D3 、 D2 、 P3 、 D1 、 P2 、 P1 , 检验位 P1 、 P2 和 P3 分别处于海明码从右至左的第 1、 第 2、 第 4 位上, 它们是在编码过程中形成的。 在接收方, 首先应该判断收到的信息是否出错。 纠错过程如下:
S1=P1⊕D1⊕D2⊕D4=0⊕1⊕1⊕1=1;
S2=P2⊕D1⊕D3⊕D4=1⊕1⊕0⊕1=1;
S3=P3⊕D2⊕D3⊕D4=0⊕1⊕0⊕1=0;
指误字 S3 S2 S1 =011, 表示海明码从右至左的第 3 位出错, 将其纠正后为 1010010, 去除检验位之后就是欲传送的信息。