chapter 2-计算机中的数据表示方法.pptVIP

* (3)具有指出并纠正一位错误的海明校验需要的位数 设有r位校验位，共能表示2r种不同的状态，用一种状态表 示无差错，剩余的可以表示2r -1种错误，由于差错可能出 现在数据位和校验位，因此必须满足： 2r - 1 = k + r （k — 数据位的位数； r — 校验位的位数） ?校验位在海明码中的分布规则： k+r位海明码中，校验位Pi分布在海明码的H2i-1 位上，i=1...r 二、校验码 * (4)海明码的形成方法 海明码位号 Hj 1 2 3 4 5 6 7 8 9 10 11 P和b的分布 P1 P2 b1 P3 b2 b3 b4 P4 b5 b6 b7 a)分组原则： ?确定海明码每位数据位所用的校验位 Hi 1 2 3 4 5 6 7 8 9 10 11 Pi 1 2 1,2 4 1,4 2,4 1,2,4 8 1,8 2,8 1,2,8 ?根据每个校验位校验的位分组： P1:H3,H5,H7,H9,H11 P2:H3,H6,H7,H10,H11 P3: H5,H6,H7 P4: H9,H10,H11 二、校验码 * b)校验位的取值（偶校验为例） Hi 1 2 3