IT 面试题库

海明码(Hamming Code)如何安排校验位与数据位?对 4 位数据 1011 编码,并说明如何定位单比特错误。

高级计算题后端开发工程师硬件工程师海明码纠错校验位

题目

考察校验位位置、覆盖关系与单错定位(syndrome)。

参考答案

内容深度:适中 · 无代码示例 · 来源:外部链接 · 未复核 · 54 天前更新 · 技术内容可能随版本变化,建议结合官方文档理解

结论

海明码把校验位放在 2^k 的位置(1,2,4,8…),每个校验位负责一组「其位置二进制表示中第 k 位为 1」的数据位,形成偶(或奇)校验,从而能定位并纠正 1 位错误。

海明码编码与单错定位

4 位数据 D=1011(位 3,5,6,7)的编码(偶校验)

位置安排:位1=P1,位2=P2,位3=D3=1,位4=P4,位5=D5=0,位6=D6=1,位7=D7=1。

编码后位序 P1 P2 D3 P4 D5 D6 D7 = 0 1 1 0 0 1 1 → 即 0110011。

单错定位

收到码后,按三条校验分组各自重新计算奇/偶,把出错的组号按位拼成二进制,直接得到错误位号,取反即可纠正( syndrome 非 0 即有错,0 表示无错)。

若要检测 2 位错,需再增加 1 个全局奇偶校验位(SEC-DED,服务器内存常用)。
练这道题

同分类 · 高频题

题目与答案就在本页;收藏、批注和错题重练在应用内

这道题看完了?连刷同类题,趁热打铁效果最好 进入刷题