中学课件数据表示.pptVIP

数据类型和数据表示 计算机中常用数据： 基本数据类型 二进制数位及位串、整数及自然数、实数（浮点数）、逻辑数、十进制数、字符等。 结构数据类型 一组由相互有关的数据元素复合而成的数据类型，这些数据元素可以是基本数据类型中的元素，也可以是结构化数据类型本身中的元素。 多媒体扩展技术(Multi-Media eXtensions，MMX) 基本数据表示 数据表示：指在计算机中能由硬件直接识别,指令系统可以直接调用的数据类型。 确定数据表示的原则 例2： 两个数相加 C语言 float a,b; a=a+b; 传统的机器语言程序 无论a和b是否是浮点数，都按浮点数对待 增加了编译的负担 为了缩短机器语言同高级语言对数据属性的说明之间的语义差距，引入了自定义数据表示。 (1)每个字都增加了标志位，使字长增长。 另一方面：缩短了目的程序长度。 操作码总数减少导致操作码位数减少。 (2)降低指令的执行速度。 但：编制时间、调试时间减少，编制时间+调试时间+执行时间减少。 (3)与其他计算机的兼容性差，硬件复杂。 数据描述符： 数据描述符与标志符的区别： 向量数据表示： 浮点数的设计方法 目的： 为了在尾数中表示最多的有效数据位 为了数据表示的唯一性。 浮点数的规格化 0.003475 0.3475*10-2 举例： 尾数用原码表示，最高为不等于零，称之为规格化。 尾数用补码表示，最高位与符号位不等，称之为规划化数。 尾数的符号位表示整个数的正负。 阶码的符号位表示把尾数扩大（缩小）N倍。 ? 尾数为原码 尾数用原码、纯小数，阶码用移码、整数时，规格化浮点数N的表数范围： 注：mf为尾数的符号位，ef为阶码的符号位，e为阶码的值，m为尾数的值。 浮点数的存储格式 mf ef e m 1位 1位 q位 p位 尾数全1 阶码全1 0 1 0101 110101 1位 1位 4位 6位 2、浮点数的表数范围 例2.3：设p＝23，q＝7，rm＝re＝2，尾数用原码、纯小数表示，阶码用移码、整数表示，求规格化浮点数N的表数范围。 解：规格化浮点数N的表数范围是： 尾数用补码表示时，正数区间的表数范围与尾数采用原码时完全相同，而负数区间的表数范围为： 即： ? 尾数为补码 例2.4：尾数用补码、纯小数表示，阶码用移码、整数表示，p＝6，q＝6，rm＝16，re＝2，求规格化浮点数N的表数范围。 在负数区间的表数范围是： 解：规格化浮点数N在正数区间的表数范围是： -Nmin -Nmin Nmin Nmax 上溢 上溢 下溢(浮点零) 0 负数区 正数区 ? 产生误差的根本原因是浮点数的不连续性 因为任何一种浮点数表示方式的字长总是有限的，例如32位，则这种浮点数表示方式所能够表示的浮点数的个数最多是个（大约43亿个），而数学中的实数是连续的，它有无穷多个，因此，一种浮点数表示方式能表示的浮点数的个数只是实数中很少的一部分，是它的一个子集，以下称为浮点数集。 ? 误差产生的直接原因有两个： 一是两个浮点数都在浮点集内，而运算（如＋－×÷等）结果却可能不在这个浮点集内（不是溢出）。 二是数据从十进制转化为2、4、8、16进制，产生误差。 ? 规格化尾数的表数精度为： 3、浮点数的表数精度（误差） 最后1个有效位的可信度为一半， 当rm＝2时，有： ? 浮点数的表数效率定义为： 4、浮点数的表数效率 当尾数基值为2时，浮点数的表数效率为： 简化表示： ? 浮点数的表数效率随rm增大 当尾数基值rm＝16时，浮点数的表数效率为： 尾数基值rm＝16与rm＝2相比，浮点数的表数效率提高了 ? 在字长确定的情况下，如何选择尾数基值rm，使表数范围最大、表数精度和表数效率最高； 设有两种表示方式F1和F2，它们二进制字长相同，尾数都用原码或补码、小数表示，阶码都用移码、整数表示，阶码的基均为2，尾数的基不同。 浮点数表示方式F1：尾数基值rm1＝2，尾数长度p1，阶码长度q1， 二进制字长：L1＝p1＋q1＋2。 浮点数表示方式F2：尾数基值rm2＝2k，尾数长度p2，阶码长度q2， 二进制字长：L2＝k*p2＋q2＋2。 由F1与F2的二进制字长相同，即L1＝L2，得： p1＋q1＝k*p2＋q2 (a) 5、浮点数尾数基值的选择 字长和表数范围确定时，尾数基值rm与表数精度的关系 F1的表数范围是： F2的表数范围是： F1与F2的表数范围相同，得到： 两边取以2为底的对数，得到：q1＝q2＋log2 k (b) 把(b)代入(a)得到： p1＝k*p2－log2 k (c) F1的表数精度是： (d)