考察校验位位置、覆盖关系与单错定位(syndrome)。
海明码把校验位放在 2^k 的位置(1,2,4,8…),每个校验位负责一组「其位置二进制表示中第 k 位为 1」的数据位,形成偶(或奇)校验,从而能定位并纠正 1 位错误。
位置安排:位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,服务器内存常用)。
题目与答案就在本页;收藏、批注和错题重练在应用内