计算机组成与结构PPT课件（全）第3章运方法和运算部件.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 2004 下半年程序员试题 某数据的7位编码为0110101，若在其中最高位之前加一位偶校验位，则编码为_(10)_。　　（10）A　 B　　 C　 D B * * 3.7.2 海明校验码 实现方法：在数据中加几个校验位，并把数据的每一个二进制位分配在几个奇偶校验组中。当某一位出错后，会引起有关的几个校验组的值发生变化。 设有R位校验位，则共有0到2R-1个共2R个组合。若用0表示无差错，则剩余2R-1个值表示有差错，并指出错在第几位。由于差错可能发生在K个数据位中或R个校验位中，因此有： 2R?R+ K+1 * * 数据位k与校验位r的对应关系 k 值 r 值（最小） 1~4 4 5~11 5 12~26 6 * * k位数据位（Di）与r位校验位（Pi