1. 差错 Error

• 数据在计算机内部计算、存取和传送过程中，由于元器件故障或噪音干扰等原因，会出现差错
• 解决方法
  • 从在电路、电源、布线等方面采取必要的措施。提高计算机的抗干扰能力
  • 采取数据检错和校正措施，自动发现并纠正错误

2. 纠错 Error Correction

2.1 基本思想

存储额外的信息以进行检错和纠正

2.2 处理过程

• 数据输入： 使用函数$f$在$M$位数据$D$上生成$K$位校验码$C$

• 数据输出： 使用函数 $f$ 在 $M$ 位数据 $D'$ 上生成新的 $K$ 位代码 $C''$ ，并去除 $K$ 位码 $C'$ 进行比较

  • 没有检测到差错：使用数据$D'$
  • 检测到差错且可以较正：$\text{校正数据}D'来生成数据D''，并用数据D''$
  • 检测到差错但无法纠正：报告

  

3. 奇偶校验码

3.1 基本思想

增加一位校验码来表示数据中1的数量是奇数还是偶数

3.2 处理过程

• 假设数据为 $D = D_m…D_2D_1$
• 数据输入
  • 奇校验：$C=D_M\bigoplus…\bigoplus D_1\bigoplus1$
  • 偶校验：$C=D_M\bigoplus…\bigoplus D_1$
• 数据输出
  • 奇校验：$C''=D'_M\bigoplus…\bigoplus D'_1\bigoplus1$
  • 偶校验：$C''=D'_M\bigoplus…\bigoplus D'_1$
• 检错：$S=C''\bigoplus C'$
  • $S = 0$：正确/数据中出错的位数为偶数
  • $S = 1$：数据中出错的位数为奇数

3.3 特点

• 优点
  • 代价低