第 2 章 运算方法与运算器.pptVIP

* * * 2.1.3 信息的抗干扰编码（数据校验码） 数据在计算机系统内形成、存取和传送过程中，可能会因为某种原因而产生错误。为减少和避免这类错误，一是尽可能采取多种措施提高机器本身的抗干扰 能力和可靠性，另一方面是在数据编码上采取检错纠错的措施。 数据校验码：具有检测某些错误或带有自动纠正错误能力的数据编码方式。 常用的数据校验码有奇偶校验码、海明校验码、循环校验码。 编码与校验过程 有效 信息 校验码 编码器 校 验 码 校验位 校 验 码 发送 /写 /存 接收 /读 /取 有 效 信 息 校 验 位 有 效 信 息 校 验 位 校验码 译码器 正确 错误 输出 * 1. 奇偶校验码的编码 奇偶校验码是一种最简单、最常用的校验码，广泛用于主存的读写校验或ASCII码字符传送过程中的检查。 基本原理：在n位有效信息位上增加一个二进制位作为校验位，构成n十1位的奇偶校验码。校验位P的取值（0或1）使n＋l位的奇偶校验码中“1”的个数为奇数（称为奇校验Odd）或为偶数（称为偶校验Even）。 校验位的位置在有效信息位的最高位之前或者在最低位之后。 * 例：A6A5A4A3A2A1A0为7位有效信息，加一个校验位P，构成8位的奇偶校验码为 A6A5A4A3A2A1A0P 或 PA6A5A4A3A2A1A0 若采用偶校验，则： Peven＝A6⊕A5⊕A4⊕A3⊕A2