计算机组成原理N003.ppt

* 3.6 校验码 校验码概述 一 奇偶校验码 二 海明校验码 三 CRC校验码 四 * 3.6 校验码 5、校验过程： 有效 信息 校验码 编码器 校 验 码 校验位 校 验 码 发送 /写 /存 接收 /读 /取 有 效 信 息 校 验 位 有 效 信 息 校 验 位 校验码 译码器 正确 错误 输出 * 3.6 校验码 6、校验码原理：通过判断代码的合法性来检错的。 只有当合法码之间的码距d＝2时，校验码才具有检错能力，当码距d＝ 3时，校验码才具有纠错能力。 码距 一种码制的码距是指该码制中所有代码之间的最小距离。 两个代码之间的距离 在一种编码中，在任何两个代码之间逐位比较，对应位值不同的个数。 校验码的检错纠错能力与码距的关系如下： 若码距d为奇数，如果只用来检查错误，则可以发现d－1位错误；如果用来纠正错误，则能够纠正 位错误。 若码距d为偶数，则可以发现 位错误，并能够纠正（ ）位错误。 * 3.6 校验码 7、常见校验码： 奇偶校验码 码距d=2，检错码，能检验奇数位错误；通常用于磁带或者串行通信中。 海明校验码 码距d=3，纠错码，能纠正1位或多位错误；通常用于磁盘冗余阵列中。 CRC校验码 码距d=3（片面之词，经常大于3），纠错码，能纠正1位错误；通常用于磁盘或数据块的校验。 * 在有效信息位的前面或者后面添加一位奇（偶）校验位就组成了奇（偶）校验码。 奇（偶）校验码的编码和译码在硬件上通常采用异或非门（异或门）实现。 奇校验 有效信息与校验码合并，1的个数为奇数 偶校验 有效信息和校验码合并，1的个数为偶数 二、奇偶校验码 * 2、译码 编码电路 例如： 字符“A”的ASCII码为41H，奇校验码为C1H，偶校验码为41H。 二、奇偶校验码 思考：如何根据译码E判断出错？ 译码电路 * 三、海明码 1、编码 海明码的编码步骤如下： （1）计算校验位的位数 假设信息位为k位，增加r位校验位，构成n=k+r位海明码字。若要求海明码能纠正一位错误，用r位校验位产生的r位指误字来区分无错状态及码字中n个不同位置的一位错误状态，则要求r满足： 2 r ≥ k + r + 1 * 问题1：给你一串数据，如何用海明码编码 问题2：挖掘海明码编码的规律 问题3：理解海明码r和k的关系 问题4：如何对海明码译码 问题5：如何理解海明码与奇偶校验码的关系 课外作业：海明码自主学习体会 请围绕以下话题开展自主学习 * 3.6.3 循环冗余码CRC 循环冗余码CRC（Cyclic Redundancy Code），又称为多项式码。 1. 二进制信息与多项式的关系 n位二进制信息对应n-1位多项式 例如：10011对应x4+x1+1 2. (n,k)循环码表示k位信息，n-k位冗余码 3. 编码：k位信息 n-k位冗余位 CRC校验码的生成过程 信息位左移r(即n-k)位，扩充成n位 模2除（异或）生成多项式 余数即为冗余位 信息位在前冗余位在后合并 * 例3.13（P96） 例3.13 生成多项式G(x)=x4+x2+x+1,信息位011，求(7,3)CRC码 如何判断收到的CRC码是否有错？ 将CRC码除生成多项式，余数为0，则信息正确 * 例3.13（P96） 例3.13 生成多项式G(x)=x4+x2+x+1,信息位011，求(7,3)CRC码 * 习题 CRC码的多项式生成式是GX=x4+x2+x+1,信息位为0101， 求（8，4）的CRC码，如何判断CRC码是否出错？ 并以1101，0101为例，判断是否有错 * * * * * * * 2、浮点机器数的规格化表示 例3.10：一浮点数用16位表示，其中阶码为6位移码（偏移值20H），尾数为10位补码（包括一位数符），阶码的底为2。写出X与Y的规格化浮点数（16进制表示）。 （1）X＝+55.75 （2）Y＝-27/128 * 2、浮点机器数的规格化表示 例3.10：一浮点数用16位表示，其中阶码为6位移码（偏移值20H），尾数为10位补码（包括一位数符），阶码的底为2。写出X与Y的规格化浮点数（16进制表示）。 （1）X＝+55.75 （2）Y＝-27/128 * 2、浮点机器数的规格化表示 例3.10：一浮点数用16位表示，其中阶码为6位移码（偏移值20H），尾数为10位补码（包括一位数符），阶码的底为2。写出X与Y的规格化浮点数（16进制表示）。 （1）X＝+55.75 （2）Y＝-27/128 * 课程回顾 IEEE754短浮点数 浮点数的规格化 * 3、浮点数的表示范围 写出例3.10中的浮点数格式的规格化和非规格化表示范围。[