组成原理课程第二章讲述.ppt

b)校验位的取值(偶校验为例) 4 4 1,2,4 /b4 7 1,8 /b5 9 2 2 1,2,8 /b7 11 2,8 /b6 10 8 8 1,4 /b2 5 1,2 /b1 3 1 1 2,4 /b3 Pi 6 Hi P1=b1? b2 ? b4 ? b5 ? b7 P2=b1? b3 ? b4 ? b6 ? b7 P3=b2 ? b3 ? b4 P4=b5 ? b6 ? b7 假设b1b2b3b4b5b6b7 = 1011000 则：P1= 1? 0 ?1 ? 0 ? 0 = 0 P2 = 1 ?1 ? 1 ? 0 ? 0=1 P3=0 ?1 ?1 = 0 P4=0 ? 0 ? 0 = 0 则H = 0 1 1 0 0 1 1 0 0 0 0 c)指错、纠错原理 –指错字 P1= b1? b2 ? b4 ? b5 ? b7 P2= b1? b3 ? b4 ? b6 ? b7 P3=b2?b3 ? b4 P4=b5?b6 ? b7 则指错字由G4G3G2G1组成，其中： G4= P4 ? b5 ? b6 ? b7 G3 = P3 ? b2 ? b3 ? b4 G2= P2