假设有一个12位的海明码（采用偶校验编码，且最多只有1位发生错误），其十六进制的值为ACFH，请问原来的值是( )。

admin2019-12-10 40

问题假设有一个12位的海明码（采用偶校验编码，且最多只有1位发生错误），其十六进制的值为ACFH，请问原来的值是( )。

选项 A、EFH
B、AFH
C、4FH
D、BFH

答案B

解析先将编码后的数据换成二进制形式。十六进制ACFH转换为二进制为1010 1100 1111。其次，列出数据与位置的对应表，如表5—3所示。

其中，第1、2、4、8位为校验位，其余位为数据位。不妨设出错位为e₁、e₂、e₃、e₄，怎么确定e₁、e₂、e₁、e₄与数据位的关系呢？M₁下标中的1可以表示成0001，这里的0001分别对应e₄、e₃、e₂、e₁（倒过来看），由于e₁的值为1，所以M₁只和e₁有关。M₃下标中的3可以表示成0011，所以M₃和e₁、e₂有关；M₇下标中的7可以表示成0111，所以M₇和e₁、e₂、e₃有关。其他以此类推，只需要将这些有关的用异或符号