第3章 (3.7 数据校验码).pptVIP

★ 校验码 ● 将有效代码和增加的校验位一起，按约定的 校验规律进行编码而获得。 ★ 码距：指任意两个合法码之间至少有几个 二进制位不相同。 ★ 开销最小，能发现数据中一位出错的情况。 ★ 例如 设某数据为 奇校验码为： 偶校验码为： ★ 逻辑实现：多采用并行奇偶统计方法。 ★ 实质：是一种多重奇偶校验。 (1)分成几组？增加多少校验位？ 设待编信息k位，分为r组，每组增加一个校验位，则r位校验位构成一个r位的指误字。 (2)分组方法？ 设待编信息4位A4A3A2A1，增加3位校验位P3P2P1，构成一个3位的指误字G3G2G1。 (3)编码（以偶校验为例）？ ★ 校验规则：让校验码能被某一约定代码除尽。 ● 若能除尽，表明代码无错；  ● 若除不尽，余数将指明出错位置。 ★ 模2运算：以按位模2相加为基础， 运算时不考虑进位和借位。 ● 模2加减（异或） 0±0＝0 0±1＝1 1±0＝1 1±1＝0 ● 模2乘（用模2加求和） 例如： 1 0 1 0 × 1 0 1 1