3.3.2 纠错编码
原书定位
印刷页P59起,对应PDF第71页。下文为目视整理的知识提要;完整内容见原书对照。
码距是两个码字不同位的数量,编码的最小码距决定能力:检测 位错需最小码距至少 ;纠正 位错需至少 。
海明码通过多个交叠的奇偶校验组定位单个位错。若信息位 、校验位 ,需满足:
校验位放在位置 。把位置编号写为二进制,某位编号的相应位为1就参加对应校验组;各组检查结果组成的综合症指出单个位错的位置。

海明码的分组校验关系,原书P60。
对应练习
关联知识
原书对照
展开原书对照截图

