八、海明码全解.ppt

* * * * * * 计算机网络 八 海明码 海明码 学习目标 了解海明码的特点 1 掌握海明码的原理 2 掌握海明码的构造方法 3 掌握海明码的校验方法 4 重点及难点 海明码的构造方法 1 海明码的校验方法 2 海明码的特点 能且只能纠正一位错误 海明码的基本思想 在k个信息位的基础上加上r个冗余位，构成n=k+r位的码字; r与k满足关系式：2r≥k+r+1，其中某个冗余位与某几个信息位构成偶校验的关系 ; 海明码的基本思想 接收端对这r个偶关系进行校验，即将每个冗余位和与它相关联的信息位进行异或运算，相异或地结果称为校正因子。 海明码的基本思想 如果没有错的话，这r个校正因子都为0；如果有一个错则校正因子不会全为0，根据校正因子的不同取值，可以知道错误发生在码字的哪一个位置上。 海明码的构造及校验方法 1 1、根据关系式2r≥k+r+1,计算冗余位的位数; 2 2、确定信息位与冗余位的位置关系，2i（i=0，1…i）的位置上放ri，其余位置上放Ij(j=1,..j); 3 3、找出冗余位与信息位的校验关系； 4 4、根据校验关系来确定冗余位。 7 6 5 4 3 2 1 r0 r1 r2 I1 I2 I3 I4 以k=4为例，来构造海明码。要满足上述