八、海明码题材.pptVIP

* * * * * * 计算机网络 八 海明码 海明码 学习目标 了解海明码的特点 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为例，来构造海明码。要满足上述不等式，则有r≥3,取r=3，于是n=k+r=7。 海明码的构造及校验方法 r2=I4+I3+I2 r1=I4+I3+I1 r0=I4+I2+I1 海明码的构造及校验方法 于是，接收端使用以下关系式对这三个偶校验关系进行验证： s2=r2+I4+I3+I2 s1=r1+I4+I3+I1 s0=r0+I4+I2+I1 其中s2，s1，s0称为校正因子。 海明码的构造及校验方法 若没有错，三个校正因子都为0，若不全为0，则有错误发生，错误的位置在 S=S2S1S0处，将该位取反即得到正确的数据。 海明码的构造及校验方法 例：海明码中信息位为7位，接收端收到的码字为11110111011，请问此码字是否出错，并求发送端发送的信息位。 海明码的构造及校验方法 解：因为k=7，n=11，所以r=4 信息位与冗余位的位置如下： 11 10 9 8 7 6 5 4 3 2 1 r0 r1 r2 r3 I1 I2 I3 I4 I5 I6 I7 1 1 1 0 1 1 0 1 1 1 1 海明码的构造及校验方法 从而得校正因子如下： s3=r3+I7+I6+I5 s2=r2+I4+I3+I2 s1=r1+I7+I6+I4+I3+I1 s0=r0+I7+I5+I4+I2+I1 海明码的构造及校验方法 将各位代入以上各式可得： s=s3s2s1s0=0100 因此该码字出错，错误的位置在第4位。即r2错，于是得到正确的码字为：11110110011 发送端发送的信息位为:1110110 海明码的构造及校验方法 本节主要内容： 1、海明码的特点 2、海明码的原理 3、海明码的构造及校验过程 课程小结 若海明码的信息位为0011，求发送方发送的码字。 * * * * * * * * * * * 计算机网络 八 海明码 * * * * * * * * * * * * * * * * *