2第二章 计算机中的数据表示方法优秀课件.pptVIP

b 校验位的取值 偶校验为例 - 4 4 1,2,4 /b4 7 1,8 /b5 9 2 2 1,2,8 /b7 11 2,8 /b6 10 8 8 1,4 /b2 5 1,2/b1 3 1 1 2,4 /b3 Pi 6 Hi P1 b1? b2 ? b4 ? b5 ? b7 P2 b1? b3 ? b4 ? b6 ? b7 P3 b2 ? b3 ? b4 P4 b5 ? b6 ? b7 假设b1b2b3b4b5b6b7 1011000 则：P1 1? 0 ?1 ? 0 ? 0 0 P2 1 ?1 ? 1 ? 0 ? 0 1 P3 0 ?1 ?1 0 P4 0 ? 0 ? 0 0 则H 0 1 1 0 0 1 1 0 0 0 0 c 指错、纠错原理 –指错字 P1 b1? b2 ? b4 ? b5 ? b7 P2 b1? b3 ? b4 ? b6 ? b7 P3 b2?b3 ? b4 P4 b5?b6 ? b7 则指错字由G4G3G2G1组成，其中： G4 P4 ? b5 ? b6 ? b7 G3 P3 ? b2 ? b3 ? b4 G2 P2 ? b1? b3 ? b4 ? b6 ? b7 G1 P1 ? b1?b2 ? b4 ? b5 ? b7 上例中 发送方H 0 1 1 0 0 1 1 0 0 0 0 如果接收到 H’ 0 1 1 0 0 1 1 0 0 0 1 G4 0 ? 0 ? 0 ? 1 1 G3 0 ? 0 ? 1 ? 1 0 G2 1 ? 1 ? 1 ? 1 ? 0 ? 1 1 G1 0 ? 1 ? 0 ? 1 ? 0 ? 1 1 G4G3G2G1 1011 表明H11出错，改正该位的错误即可。 则错误字为： 5 海明校验的缺点 计算复杂 6 关于扩展的海明校验编码，请查阅相关资料。 1 CRC 是一种基于模2运算建立编码规则的校验码 ; 2 模2运算规则: a 加/减运算 异或运算，或不带进位的加法，不带借位的减法 0±0＝0，0±1＝1，1±0＝1，1±1＝0 b 乘法运算：按模2加求部分积之和 ，不进位 c 模2除法 ?按模2减求部分余数，不借位。 ?上商原则是： 1 部分余数首位为1时，商为1，减除数； 2 部分余数首位为0时，商为0，减0； 3 当部分余数的位数小于除数的位数时，该余数为最后余数。 10、循环冗余校验 Cyclic Redundancy Check 1 部分余数首位为1时，商为1，减除数； 2 部分余数首位为0时，商为0，减0； 3 当部分余数的位数小于除数的位数时，该余数为最后余数。 3 CRC编码方法 1 选择合适的生成多项式G x ,其最高位的权值r log2k,其中K为被校验信息的位数； 如K 4位时，r 3. 2 将待校验的二进制信息Q X 逻辑左移r位,得到Q X ’ 3 用Q X ’ 按模2运算法则除G x ，将得到的r位余数替换Q X ’最后的r位，就得到Q X 的CRC。 解： M x ＝1100， r＝3 M x ·23＝1100000 1100000 / 1011 按模2除法，得商Q x ＝1110，余数R x ＝010。 ∴ 该信息的CRC码 ：1100010 该CRC码称为 7,4）码 例 求有效信息1100的CRC码，多项式G x ＝1011。 * * 本章的主要内容 ?数据表示：定点和浮点数据表示格式 含浮点规格化 ?补码中模的概念及应用、补码与真值之间的关系 ?校验及其原理、作用、实现方法 ?数据信息的校验 第二章 计算机中的数据表示方法 1、数据格式 选择数据格式要考虑的因素： ?数的类型 ?数的范围 ?数的精度 ?存储和处理的代价 ?是否有利于软件的移植 一、数值数据与非数值数据的表示方法 1 定点数 ?可表示定点小数和整数 ?表现形式：X0.X1X2X3X4……..Xn 定点小数 定点整数 ?定点小数的表示数的范围：1-2n ? |x| ? 2-n ?定点整数的表示数的范围：2n-1 ? |x| ?1 2、计算机中常用的两种数值数据格式及其表示范围 topolgy topolgy ?浮点数的使用场合 当数的表示范围超出了定点数能表示的范围时使用。 1 格式 一般格式 ES E1E2E3……En MS M1M2M3M4..Mk 阶码：决定数据的范围 尾数：决定数的精度 2 浮点数：把数的范围和精度分别表示的一种数据表示方法。 N Re?m 基 2 IEEE 754格式 S 8位偏指数E 23位有效尾数M 单精度 11位偏指数E