假设有一个12位的海明码(采用偶校验编码,且最多只有1位发生错误),其十六进制的值为ACFH,请问原来的值是( )。
【正确答案】 B
【答案解析】解析:先将编码后的数据换成二进制形式。十六进制ACFH转换为二进制为1010 1100 1111。其次,列出数据与位置的对应表,如表5—3所示。 其中,第1、2、4、8位为校验位,其余位为数据位。不妨设出错位为e 1 、e 2 、e 3 、e 4 ,怎么确定e 1 、e 2 、e 1 、e 4 与数据位的关系呢?M 1 下标中的1可以表示成0001,这里的0001分别对应e 4 、e 3 、e 2 、e 1 (倒过来看),由于e 1 的值为1,所以M 1 只和e 1 有关。M 3 下标中的3可以表示成0011,所以M 3 和e 1 、e 2 有关;M 7 下标中的7可以表示成0111,所以M 7 和e 1 、e 2 、e 3 有关。其他以此类推,只需要将这些有关的用异或符号 连接起来即可,最后可得如下公式: