第1章计算机网络基础知识讲义.ppt

* 奇偶校验码是一种最简单也是最基本的检错码，一维奇偶校验码的编码规则是把信息码元先分组，在每组最后加一位校验码元，使该码中1的数目为奇数或偶数，奇数时称为奇校验码，偶数时称为偶校验码。 * 循环冗余码（CRC，Cyclic Redundancy Code）校验（Check）是目前在计算机网络通信及存储器中应用最广泛的一种校验编码方法，它所约定的校验规则是：让校验码能为某一约定代码所除尽；如果除得尽，表明代码正确；如果除不尽，余数将指明出错位所在位置。 * * * * * * * * 课件制作人：谢希仁 冗余码的计算举例 现在 k = 6, M = 101001。 设 n = 3, 除数 P = 1101， 被除数是 2nM = 101001000。 模 2 运算的结果是：商 Q = 110101， 余数 R = 001。 把余数 R 作为冗余码添加在数据 M 的后面发送出去。发送的数据是：2nM + R 即：101001001，共 (k + n) 位。 课件制作人：谢希仁 110101 ← Q (商) P (除数) → 1101 101001000 ← 2nM (被除数)