让我们退一步考虑最简单的经典纠错码——重复码。假设发送者想要向接收者传输单比特消息 0 或 1。但是,连接它们的通信信道很嘈杂,偶尔会翻转比特值。要使用重复码传输 0,发送者需要传输三个零:000;要传输 1,需要传输三个 1:111。原始传输的嘈杂版本被传送给接收者,其中部分(甚至全部)比特已被翻转为相反的值。接收者的任务是确定发送者传输了什么消息。假设比特翻转只是偶尔发生,那么接收者可以合理地假设发送者的预期消息是在嘈杂的接收版本中最常出现的比特值。这称为多数表决解码。整个过程确保即使传输中有一个错误,预期消息也能被正确接收。假设错误独立发生在传输的比特上