信息编码和数据的表达.pptVIP

P1 检测的g1小组，包含第1，3，5，7，9，11……位； P2 检测的g2小组，包含第2，3，6，7，10，11，14，15…位； P4 检测的g3小组，包含第4，5，6，7，12，13，14，15…位； P8 检测的g4小组，包含第8，9，10，11，12，13，14，15，24……位； 其余校验位的小组所包含的校验位依次类推。 2.3.3 海明码 原理 在发送端，按偶(或奇)校验就可以求出各校验位Pi的值，即Pi所在的小组中，“1”的个数为偶(或奇)数。 P1=D1⊕D2⊕D4⊕D5⊕D7 P2=D1⊕D3⊕D4⊕D6⊕D7 P3=D2⊕D3⊕D4⊕D8 P4=D5⊕D6⊕D7⊕D8 如果要分清是两位出错还是一位出错，还要补充一个P5总校验位， P5=D1⊕D2⊕D3⊕D4⊕D5⊕D6⊕D7⊕D8⊕P4⊕P3⊕P2⊕P1 2.3.3 海明码 海明码的形成 设要传送的数据d4d3d2d1=0101，则根据式（2.1）需增添检测位k=3，其位置安排为d4d3d2P3d1P2P1 。按配偶原则得各校验位： P1=d4⊕d2⊕d1=0⊕0⊕1=1 P2=d4⊕d3⊕d1=0⊕1⊕1=0 P3=d4⊕d3⊕d2=0⊕1⊕0=1 故0101的海明