问题 问答题

给定序列{3,5,7,9,11,13,15,17},

按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。

答案

参考答案:

解析:题目要求能够发现两位错并纠正一位错,故需要在海明码的基础上增加1位全局的奇偶校验位,此时的编码方式称为“扩展的海明码”。
普通海明码编码计算如下:首先计算所需校验位的位数k,根据2k≥4+k+1,可知应取3位校验位,数据位与校验位的位置安排如下:

7654321
D3D2D3C4D0C2C1
1010
各校验位的数值计算如下:
C1校验的比特位包含1、3、5、7位,按配偶原则

C2校验的比特位包含2、3、6、7位,按配偶原则

C4校验的比特位包含4、5、6、7位,按配偶原则

综上,将1010编码扩展为海明码为1010010,为了能够发现两位错并纠正一位错,在最左端增加1位全局偶校验位C8

故,将有效信息1010编码扩展的海明码为11010010。

单项选择题
单项选择题 A1/A2型题