海明码例举详解.ppt

海明码详解 以D= 101101这个数字的海明码推导为例 海明码步骤： 一、确定校验码的位数k 二、确定校验码的位置 三、数据的位置 四、求出校验位的值 数据的位数m=6，公式来计算满足条件的k的最小值 2的k次方-1=m+k 即：2的k次方-1=6+k 解此不等式得：满足不等式的最小k=4，也就是D=101101这个数字的海明码应该有6+4=10位，其中原数据6位，校验码4位。 一、 确定校验码的位数k 设这4为校验码分别为P1、P2、P3、P4 数据从左到右为D1、D2、……、D6 编码后的数据共有6+4=10位，设为M1、M2、……M10 校验码Pi（这里i=1,2,3,4）在编码中的位置为2的（i-1）次方，值是这样的1,2,4,8,16……即：P1在M1位置，P2在M2位置，P3在M4位置，P4在M8位置，这里一共有10位,所以排不到M16，见下图中“甲”行红色字体 二、确定校验码的位置 M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 甲 P1 P2 D1 P3 D2 D3 D4 P4 D5 D6 乙 1 0 1 1 0 1 图1 这个很简单，除了校验码的位置其余的就是数据的位置，填充进去就可以了，见图中“甲”行的蓝色字体，于是可以先把数据信息填进去，见“丙”行，下面就是最关键的部分，求出校验位的值 三、数据的位置 M1 M2 M3 M4 M5 M6