计算机中的数据表示与存储1.ppt

第三章 计算机中数据表示与存储 第三章 计算机中数据表示与存储 计算机的基本功能是对数据进行计算和处理加工。 计算机可以输入数据、处理数据、存储数据和输出数据。 数据是对客观事物的属性的描述，包括文字、数字、符号、声音、图形和图像等。 本章将讨论各种数据在计算机中如何表示? 计算机中信息的表示 第三章 计算机中数据表示与存储 3.1 位置计数制 3.2 负数在计算机中的编码 3.3 实数在计算机中的表示 3.4 十进制数的编码 3.5 字符的编码 3.6 模拟信号编码的一般过程 3.7 数据压缩 第三章 计算机中数据表示与存储 3.1 位置计数制 3.2 负数在计算机中的编码 3.3 实数在计算机中的表示 3.4 十进制数的编码 3.5 字符的编码 3.6 模拟信号编码的一般过程 3.7 数据压缩 3.1.1 位置计数制的概念 数制：是指用一组固定数字和一套统一的规则来表示数目的方法。 位置计数制：同样的数字出现在数的不同位置，所代表的值是不同的。 位置计数制也称为进位计数制。每一位计满若干个数后就会进位。 常用的进位计数制的数有：十进制数、二进制数、八进制数和十六进制数。 3.1.1 位置计数制的概念 数码：指表示每一位数字可能使用的符号(di : 第i位的数字)。数码在数字中所占的位置叫数位i。 基数：反映这个数制中使用的数字的数目，对于十进制，b等于10，对于二进制，b就是2； 。 位权 ：任何一个数都是由一串数码表示的，每一位所表示的值除其本身的数值外，还与它所处的位置有关，由位置决定的值就叫权。对于十进制，第i位的权值就是10i。 3.1.2 常用数制 二进制数 一个二进制数的特点： 它只有二个数字符号，即：0、1。 它是逢“二”进位的。 1 0 1 . 1 1 第n位对应的权值为2n，计数制的基数为2； 实际表示的数值十进制大小为： 101.11=1×22+0×21+1×20+1×2-1+1×2-2 计算机为何采用二进制? 可行性　 只有0，1两个数码，采用电子器件很容易物理上实现。 可靠性　 只有两种状态，在传输和处理时不容易出错，工作可靠，抗干扰能力强。 简易性 二进制的运算法规简单，使得计算机的运算器结构简化，控制简单。 逻辑性 0、1两种状态代表逻辑运算中的“假”和“真”，便于用逻辑代数作为工具研究逻辑线路。 二进制数、八进制数和十六进制数之间的对应关系 3.1.3 数制的转换 1．非十进制转换为十进制 按权展开求和，即各数位与相应位权值相乘以后再相加即为对应的十进制数。 十进制数：由0~9数码组成，位权为10i 二进制数：由0、1组成，位权为2i 八进制数：由0~7组成，位权为8i 十六进制数：由0~F组成，位权为16i 转换示例 转换示例 十进制转换为非十进制 整数部分：除基取余，逆序读数。 除J取余，即整数部分不断除以J取余数，直到商为0为止，最先得到的余数为最低位，最后得到得余数为最高位。 小数部分：乘基取整，顺序读数。 乘J取整，即小数部分不断乘以J取整数，直到积为0或达到有效精度为止，最先得到的整数为最高位（最靠近小数点），最后得到的整数为最低位。 十化二 十化八 十化十六 八进制、十六进制与二进制的相互转换 每一个八进制数码对应三位二进制数。 每一个十六进制数对应四位二进制数。 例：(16 ?2) 2C1D(H) ? 10 1100 0001 1101(B) 2 C 1 D 例：( 8 ?2） 17123(O) ? 1 111 001 010 011(B) 1 7 1 2 3 二进制转换为八进制、十六进制 整数部分：从右向左进行分组。 小数部分：从左向右进行分组， 转化成八进制三位一组,不足补零。 转化成十六进制四位一组，不足补零。 转化示例 11 0110 1110.1101 0100 B)=36E.D4(H) ? 3 6 E . D 4 =36E.D1(H) ? 1 101 101 110.110 101(B)= 1556.65(O) 1 5 5 6 6 5 (0011 0110 1111 0111.1100 0100)2=(36F7.C4 )16 示例 计算：101.10 + 11.01。 解： 1