3.7_数据校验码.pdf

3.7 数据校验码 3.7 数据校验码 任何一种编码都由许多码字构成,任意两个码字 之间会有n位代码不同,n称为它们之间的距离,这些n 值中.最小的就是该编码的码距. 例如，用四位二进制表示16种状态，则16种编码都用 到了，此时码距为1。 若用四个二进制位表示8个状态，就可以只用其中 的8种编码，而把另8种编码作为非法编码，此时码距 为2 。 计算机学院 计算机学院 000 0 001 1 010 1 011 0 100 1 101 0 110 0 111 1 计算机学院 计算机学院 3．7．1 奇偶校验 3．7．1 奇偶校验 奇偶校验码的原理是在每组代码中增加一个冗余位，使 合法编码的最小码距由1增加到2 。 (1) 校验码的构成规则 偶校验：每个码字(包括校验位) 中1的数目为偶数。 比如1101011 的偶校验码为 1101011 1 奇校验：每个码字(包括校验位) 中1的数目为奇数。 比如1101011 的奇校验码为 1101011 0 计算机学院 计算机学院 (2) 校验位的形成 设有效信息为D D D D D D D D ，则： 7 6 5 4 3 2 1 0 偶校验：在发送端求校验位P= D D D D D D D D ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ 7 6 5 4 3 2 1 0 奇校验：在发送端求校验位P= D D D D D D D D ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ 7 6 5 4 3 2 1 0 校验电路如图所示。 计算机学院 计算机学院 (3)校验原理 偶校验在接受端求P’= D D D D D D D D P ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ ⊕ 7 6 5 4 3 2 1 0 P’= D D D D