HackerBut what are Hamming codes? The origin of error correction
3Blue1BrownYouTube ↗
延伸阅读 1
字幕解读
用少量冗余位，接收方怎样定位一个翻转的比特？这节课从三份复制和整体奇偶校验出发，逐步设计覆盖不同位置的校验子集。四个检查结果标出一处错误的位置；加上全块奇偶位后，16 位码字承载 11 位数据，可以纠正任意单比特翻转并检测双比特错误。视频通过一次完整收发练习展示编码、检查和修复的边界。
创作者仓库发布的英文字幕 ↗ · 引文按字幕原文展示，可点时间戳回看片段。
内容要点
- 纠错编码只将部分消息当作合法码字，接收方从受扰消息寻找最近的合法邻居。
- 对精心挑选的重叠子集分别检查奇偶性，多个回答合起来可锁定单个错误的位置。
- 加入覆盖整块的奇偶位，扩展汉明码可检测双错，同时保留对单错的纠正能力。
视频章节 4
- 复制每一位的代价
- 整体奇偶校验的能力
- 重叠校验定位错误
- 扩展汉明码与收发练习
具体观点与证据 4
纠错编码只将部分消息当作合法码字，接收方从受扰消息寻找最近的合法邻居。
噪声超出码的纠错半径时，最近邻未必是原消息。
correcting what they see back to the nearest valid neighbor对精心挑选的重叠子集分别检查奇偶性，多个回答合起来可锁定单个错误的位置。
对未扩展的定位过程需假设最多一位翻转。
a more refined series of questions that pin down the location of any single bit error加入覆盖整块的奇偶位，扩展汉明码可检测双错，同时保留对单错的纠正能力。
纠正能力限于单错，三位或更多错误可能误导解码器。
detect, even though we can't correct, 2-bit errors256 位扩展块以 9 位冗余保护 247 位数据，定位一处翻转所需的问题数只随块长对数增长。
9 位中包括 8 位位置校验和 1 位整体奇偶校验。
each block uses 9 bits, 9(!), to act as a kind of redundancy解读边界
视频演示标准及扩展汉明码；单错纠正、双错检测的保证取决于差错数量。题目中的光盘仅用于引入纠错需求。