纠错码：靠汉明距离纠正错误

奇偶校验位只能检测错误（且检测不到偶数个错误同时发生的情况），无法指出错误发生在哪里；纠错码则能在不知道原始消息内容的前提下定位并修正错误，靠的是把所有合法编码模式设计得两两之间”汉明距离”（不同位的个数）足够大。只要传输中翻转的位数小于任意两个合法模式间最小距离的一半，收到的模式必定离原始模式最近，据此就能唯一确定并纠正它。发散：纠错码把”容错能力”直接编码进了数据表示本身，而不是依赖重传或人工介入，这也是磁盘、CD 等存储介质能在物理噪声不可避免的情况下依然可靠工作的根本原因。