3.3.2 纠错编码

教材导航 · 第3章

原书定位

印刷页P59起,对应PDF第71页。下文为目视整理的知识提要;完整内容见原书对照。

码距是两个码字不同位的数量,编码的最小码距决定能力:检测 dd 位错需最小码距至少 d+1d+1;纠正 cc 位错需至少 2c+12c+1。

海明码通过多个交叠的奇偶校验组定位单个位错。若信息位 nn、校验位 kk,需满足:

2k≥n+k+12^k\ge n+k+1

校验位放在位置 1,2,4,8,…1,2,4,8,\ldots。把位置编号写为二进制,某位编号的相应位为1就参加对应校验组;各组检查结果组成的综合症指出单个位错的位置。

海明码的分组校验关系

海明码的分组校验关系,原书P60。

对应练习

3.3 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P59,PDF第71页

原书对照,原书P60,PDF第72页