第次小课数的存储和编码第8周.ppt

* * 复习 存储器 字节 地址 存储器的容量 用位的模式表示信息 二进制数据流表示信息 主要内容 数据的存储 数据压缩 通信差错 二进制系统 二进制数只有0、1两个数码，进位规律是：“逢二进一”或“借一当二” 。 二进制的权值结构是 二进制系统 （1011101）2=（1×26+0×25+1×24+1×23+1×22+0×21+1×20）10 =（64+0+16+8+4+0+1）10 =（93）10 （0.101）2=（1×2-1 +0×2-2+ 1×2-3 ）10 =（0.5+0+0.125）10 =（0.625）10 补码记数法 二进制数的最高位表示符号位，且用0表示正数，用1表示负数。其余部分用原码的形式表示数值位。 有符号的二进制数表示 : 二进制数的补码表示 最高位为符号位，正数为0，负数为1。 当二进制数为正数时，其补码与原码相同。 当二进制数为负数时，将原码的数值位逐位求反，然后在最低位加1得到补码。 (+11)D =(0 1011) B (?11)D =(1 1011) B 补码记数法 a.使用长度为3的位模式 b.使用长度为4的位模式 位模式 所表示的值 所表示的值 位模式 补码记数法 n位二进制数补码表示的数的范围是： -2n-1 ～ +（2n-1-1） 3位: -4~+3 4位: -8~+7 8位： -128~+127 补码记数法 n位二进制数补码表示的数的范围是： -2n-1 ～ +（2n-1-1） 对于补码的算术运算，如果运算的结果超出了上述范围，则称之为溢出，此时，所得到的结果不正确。 补码记数法 二进制数补码的加法运算 十进制问题 二进制补码问题 十进制答案 补码记数法 溢出 (5+7)补=(5)补+(7) 补 =0101+0111 =1100 5+7=-4 溢出 解决溢出的办法：进行位扩展。 余码记数法 另外一种表示整数的方法是余码，余码系统中的每一个数值被表示为等长的二进制数。为了构建余码系统，我们首先选择数的长度，然后将该长度的所有进制数都按顺序记录下来。之后，我们将最高有效位为1而其余位为0的数当作零(大约在表的一半位置)，它后面的数为1、2、3…，前面的为-1、-2、-3…。 余码记数法 当数字长度为4时，其编码结果如图所示。其中，5表示为1101，而-5为001I（注意，余码与二进制补码系统的区别是它们的符号位相反）。 使用长度为4的位模式的余码记数系统 所表示的值 位模式 余码记数法 使用长度为3的位模式的余码记数系统 所表示的值 位模式 小数的存储 小数的存储采用浮点记数法，类似于科学记数法。 小数的存储，包括一个符号位，指数位、尾数位。以一个字节（8位）为例。（指数位用余码表示） 符号位 指数 尾数 位的位置 小数的存储 若给定的位模式为判断存储的小数是多少？ 符号位是0，指数是110，尾数是1011。指数110是2的余码。0.1011向右移动两位小数点得到 +10.11 转化为十进制数为： 小数的存储 在小数的存储时，处理尾数时，从最左边二进制表示的1开始填充尾数，遵循这个规则的表示成为规范化形式。 例如 3/810=0.0112 用浮点记数法得到的尾数是 1100 而不是 0110 小数的存储 截断误差（舍入误差）： 由于尾数空间不够大，存储的部分数值被丢弃了，导致的误差，被称为截断误差或舍入误差。 为了避免截断误差，在进行数据的处理时，尽量先把小的数字先处理，把较小的数据合并为稍大一些的数据，得到的结果会更准确些。 小数的存储 截断误差（舍入误差）： 符号位 指数 尾数 丢失的位 原始位模式 二进制表示 原始表示 数据压缩 为了存储和传输数据，在保留原有内容的情况下，缩小所涉及数据的大小，