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

第三章 计算机中数据表示与存储;第三章 计算机中数据表示与存储;计算机中信息的表示;信息的概念;1.1 位置计数制的概念; ;1.2 常用数制 ;二进制数;莱布尼茨（1646-1716），德国伟大的数学家、物理学家、唯心主义哲学家。１７００年，系统提出二进制的运算法则 。; 计算机为何采用二进制;进位计数制;二进制数、八进制数和十六进制数之间的对应关系 ;进位计数制;1.3 数制的转换;数制的转换;非十进制转换为十进制; 十六进制数 　1AF.C = 1 × 162 +A × 161 + F ×160 + C ×16－1 = 1×256 + 10×16 + 15 + 12×0.0625 　 = 256 + 160 +15 + 0.75= 431.75;十进制转换为非十进制;十进制数59转换为二进制数;十进制小数0.625转换为二进制数;整数部分 除2取余; 【例】100 (D) =;八进制、十六进制与二进制的相互转换;二进制转换为八进制、十六进制 ;转化示例;1.4 基本的二进制运算;示例;二进制的逻辑???算;“与”运算;“或”运算;“非”运算;练习： 1011101 ÷ 101 = ？ 1011011 × 101 = ？⊕= ？;1.5 数据存储的组织形式;;;2 数值编码;位数不同的数的表示范围 ;;原码、反码和补码 ;(2)反码 ;反码;反码加法规则;(3)补码;;补码原理的分析;;原码、反码和补码转换规则;补码运算;补码运算;补码运算;补码运算;补码运算;3 实数在计算机中的表示;定点数;定点数;110.011(B)=1.10011×2+10=11001.1×2-10=0.110011×2+11;浮点数;浮点数存储;2.2 数值编码;浮点数表示;今后编程会碰到的一个小问题;4 十进制数的编码;5 字符的编码;7位编码，编码范围0－127 每个字符占一个字节，最高位为0，需要时用作奇偶校验。 控制字符：0～32和127；其余94个为普通字符： 空格 20H 　 32 　 0－9 30H～39H 48～57 A－Z 41H～5AH 65～90 a－z 61H～7AH 97～122;d3d2d1d0位;扩展的ASCII码 ;5.2 汉字的编码 ;汉字的处理过程;（1）汉字外码——汉字输入码;（2）汉字交换码;国标码(GB2312－80);国标码(GB2312－80);Big5(繁体，香港和台湾地区使用); 国标码不能直接作内码，国标码有可能造成误解。 例如：“中”字的区位码5448 （3630H），国标码为8680，对应的ASCII字符为“VP”。 　　 ;（3）机内码;汉字编码;(4)区位码;（4）国标区位码; 　两种表示方式： 1.点阵式 2.矢量式 ?点阵方式 　　汉字字形点阵16×16、24×24、32×32、48×48。;?矢量方式 　存储的是描述汉字字形的轮廓特征，字符中每一笔画的顶点坐标。 特点：存储量小，字体放大不失真。 ;5.3 Unicode编码;Unicode编码;Unicode中的UCS与UTF;UCS-2、UCS-4、BMP;UTF编码;UTF-16字节序和BOM;6 模拟信号编码的一般过程;7 数据压缩;7.1 为什么数据可以压缩;7.2 压缩编码的分类;7.3 压缩编码算法;例子;7.3压缩编码算法;7.3压缩编码算法;