计算机系统基础23---可靠性、校验码

你怎么知道我是队长2026-05-24 12:05

可靠性

计算机系统中三种模型的可靠性如下：

检错：

接收方能判断出数据有错误，但不知道哪里错了，所以只能要求重传。

检错能力公式：

纠错：

接收方不仅能发现错误，还能定位并自动纠正错误，无需重传。

bash 复制代码

发送：1 0 1 1 0  （合法码字A）
传输：1 0 0 1 0  （第3位出错了 ❌）
接收：这个数据离码字A只差1位，离其他码字都很远
     → 判断是A的第3位出错了 → 自动纠正为 1 0 1 1 0 ✅

纠错能力公式：

码距（也叫海明距离，Hamming Distance）是衡量两个二进制编码之间差异程度的指标。

简单说：数一下两个编码有几位不一样，就是码距。

例1：

bash 复制代码

码字A：1 0 1 1 0
码字B：1 0 0 1 1
         ↑   ↑ ↑
         第3位不同  第5位不同

码距 d(A,B) = 2（有2位不同）

例2：

bash 复制代码

码字A：1 1 1 0 0
码字B：0 0 1 1 1
        ↑ ↑   ↑ ↑ ↑   → 5位全不同！

码距 d(A,B) = 5