《计算机数据 》PPT课件

《《计算机数据 》PPT课件》由会员分享，可在线阅读，更多相关《《计算机数据 》PPT课件（64页珍藏版）》请在装配图网上搜索。

1、1 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 第 3章 计算机数据 2 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 该书用利益分析法剖析次贷 危机的， 对未来的经济走势进 行了分析和展望，并对如何捍 卫民族财富、使财富增值和解 决经济难题、实现民族复兴提 出了一些针对性的解决方案和 建议 3 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 问题三：大学生如何学习？（学会自学） 转变学习态度 （学习热情和兴趣是可以培养的） 转变学习方法 （更多时候你是一个人在战斗） 转变学习内容 （要全方位的学习） 面试最看 重什么 ? 做人、做事 专业、动手 学习

2、、适应 团队、交际 英语、创新 4 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 1.子曰： 学而时习之 ,不亦说 (yu)乎？有朋自远方来， 不亦乐乎？人不知而不愠 (yn)，不亦君子乎 ? 2.曾子曰： 吾日三省 (xng)吾身：为人谋而不忠乎？与 朋友交而不信乎？传不习乎 ? 3.子曰： 温故而知新，可以为师矣。 4.子曰： 学而不思则罔，思而不学则殆。 5.子曰： 由，诲女知之乎！知之为知之，不知为不知， 是知也。 5 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 6.子曰： 见贤思齐焉，见不贤而内自省也。 7.子曰 ：三人行，必有我师焉；择其善者而从之，其

3、不 善者而改之。 8.曾子曰： 士不可以不弘毅，任重而道远。仁以为己 任，不亦重乎？死而后已，不亦远乎？ 9.子曰： 岁寒，然后知松柏之后凋也。 10.子贡问曰： 有一言而可以终身行之者乎？子曰：其 恕乎！己所不欲，勿施于人。 6 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 提高交际能力： 个人形象 （穿着得体、精神状态、学会微笑） 学会倾听 （不好意思，我插一句 ） 学会说话 （真诚、得体、幽默、积极乐观、深度 ） 学会做事 （认真、用心、不要拖、尽量完美） 打电话、写邮件、 QQMSN交流、演讲、写作、嘴里 不要含口香糖 做一个牛人，你就有更多的话语权 7 华 东 理 工

4、大 学 计 算 机 科 学 与 工 程 系 3.1 数据表示 3.2 数据存储 3.3 数据运算 3.4 数据压缩 * 3.5 数据纠正 * 3.6 数据备份 * 3.7 数据恢复 * 3.8 数据仓库 * 3.9 数据挖掘 * 计算机数据 8 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 谁能更好地抓住数据、理解数据、分析数据， 谁就能在下一波的社会竞争中脱颖而出 大数据 :正在到来的数据革命 数据之美 爆发：大数据时代预见未来的新思维 9 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 计算机之父是谁？计算机鼻祖是谁？ 冯 诺依曼 约翰 阿坦那索夫 莫奇利和埃科特

5、 帕斯卡 莱布尼茨 契克卡德 阿兰 图灵 伏羲八卦 3.1 数据表示 10 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 1.数据表示的由来 手指、石子、绳结、算筹、珠盘、算盘 这种表示数据的方法缺点是什么？ 计算机的发明（ 0、 1） 这种表示数据的方法缺点是什么？ 云存储 通过集群应用、网格技术或分布式文件系统等 功能，将网络中大量各种不同类型的存储设备通 过应用软件集合起来协同工作，共同对外提供 数 据存储 和 业务访问 功能的一个系统 11 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 2.数字系统（数码系统） 非位置化数字系统： 每个符号有一个值，与位置无

6、关 sk-1s 2s1s0.s-1s-2 s-l 非进位计数制 它的值： n=sk-1 s1 s0 s-1 s-2 s-l 例如：罗马数字系统的符号取值 符号 I V X L C D M 值 1 5 10 50 100 500 1000 重复相加、（小值）右加左减、加线乘千 MDC=1600 XIX=19 XVIII=18 2009=MMIX 20091209=? 12 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 位置化数字系统： 符号所占据的位置决定其表示的值 (sk-1s 2s1s0.s-1s-2 s-l)b 进位计数制 b基数 s位权 它的值是： n= (sk-1 bk-

7、1+s 2 b2+s1 b1+s0 b0+ s-1 b-1+s-2 b-2+ +s-l b-l) 例如： 12 Decimal表示 12 Binary表示（ 1100） 2或者 1100B Octal表示（ 14） 8或者 14O Hex表示（ C） 16或者 CH A,B,C,D,E,F-数码 13 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 3.各种进制转换 10 2 8 16 整数除 2余数逆序排列 小数乘 2整数顺序排列 从低到高分组不足加零 8进制与 16进制用 2进制过渡 负数先补码再转换 14 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 10-2相

8、互转换： (10-8/10-16) 整数除以 2余数逆序排列 :用 2去除十进制整数，可以 得到一个商和余数，再用 2去除商，又会得到一个商和 余数，如此进行，直到商为零时为止，然后把先得到 的余数作为二进制数的低位有效位，后得到的余数作 为二进制数的高位有效位，依次排列起来 小数乘以 2取整顺序排列 :用 2乘十进制小数，可以得 到积，将积的整数部分取出，再用 2乘余下的小数部分 ，又得到一个积，再将积的整数部分取出，如此进行 ，直到积中的整数部分为零，或者整数部分为 1，此时 0或 1为二进制的最后一位。或者达到所要求的精度为 止 15 华 东 理 工 大 学 计 算 机 科 学 与 工

9、程 系 2-8相互转换： (2-16) 把要转换的二进制从低位到高位每 3位或 4位一组， 高位不足时在有效位前面添“ 0”，然后把每组二进制 数转换成八进制或十六进制即可 8-16相互转换 :先转换成二进制，再转换成其它进制 负数的转换方法： 先把负数用补码表示，再按照上 面正数的方法进行转换 16 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 【 思考 】 用程序实现分数转换成二进制（精确到小 数点第二位）？ 【 演示 】 ten-two1.c 【思考】有没有比上面的方法更快的？ 可以试试用凑数法。比如十进制数 220转换成二进 制，先按照 27、 26、 25、 24、 2

10、3、 22、 21、 20数字排序 ，即 128、 64、 32、 16、 8、 4、 2、 1，要凑 220，把 要用到的数字位置表示 1，否则表示 0，如 128、 64、 16、 8、 4要用到，其它数字不用，所以 220 (11011100)2 例如： 2012、 0.625、 0.8转换成 16进制 17 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 4.数据的表示单位 位（ bit）：最小的数据单位，是二进制的一个数位 字节（ Byte）：用来表示存储空间大小的最基本单位 1Byte=8bits 1KB=1024B 1MB=1024KB 1GB=1024MB 1TB=

11、1024GB 1PBPetabyte 1024TB 1EBExabyte 1024PB 1ZBZettabyte 1024EB 1YBYottabyte 1024ZB 为什么硬盘 没有 500G， 下载没有 10M 18 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 字（ Word）：字长是指计算机在进行处理时一次 作为一个整体进行处理的二进制数的位数，具有 这一长度的二进制数则被称为该计算机中的一个字 计算机按照字长进行分类，可以分为 8 位机、 16 位机、 32位机和 64位机等 字长越长，那么计算机所表示数的范围就越大， 处理能力也越强，运算精度也就越高 19 华 东 理

12、 工 大 学 计 算 机 科 学 与 工 程 系 3.2 数据存储 为什么二进制能够表示出各种信息 1775年 4月 18日，美军派出 的侦察员在教堂的塔上点 一个灯笼意味着英军从陆 地进攻，两个灯笼从海上 进攻。如果英军从陆地和 海上同时进攻，怎么办？ 20 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 为什么要用二进制存储数据 电路简单，易于表示 可靠性高 运算简单 逻辑性强 21 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 数据类型（多媒体） 数字 文本 音频 图像 视频 22 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 1.数值型数据的存储

13、 定点数、浮点数 定点数的表示： 所有数的小数点位置固定不变 数据本身所代表的值叫做真值 0/00正数、 1/11负数 定点小数： 将小数点固定在最高数据位的左边 定点整数： 将小数点固定在最低数据位的右边 S d n - 1 d n - 2 d 0 符号位 数值部分 定点整数的小数点 位置 定点小数的小数点 位置 23 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 原码：正数的最高位为 0，其它位保持不变；负 数最高位为 1，其它位保持不变 例如： 13原码 00001101， -13的原码 10001101 优点：转换非常简单，正负号将最高位置 0或 1 缺点：加减运算不方便

14、，符号位不能参与运算， 并且 0的原码表示方法： +0的是 00000000， -0的是 10000000 24 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 反码：正数的最高位为 0，其它位保持不变；负 数则最高位为 1，其它位按位求反 例如： 13的反码是 00001101， -13的反码是 11110010 符号位虽然可以作为数值参与运算，但计算完后， 仍需要根据符号位进行调整 0的反码表示方法： +0的是 00000000， -0的是 11111111 25 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 补码：正数的最高位为 0，其它位保持不变；负数则 最高

15、位为 1，其它位按位求反后再加 1 计算机表示整数最普遍的系统就是二进制补码记数法 例如： 13是 00001101， -13是 11110011 补码的符号可以作为数值参与运算，且计算完后，不 需要根据符号位进行调整 0的补码表示方法是唯一的 00000000 13 13 0 0 原码 00001101 10001101 00000000 10000000 反码 00001101 11110010 00000000 11111111 补码 00001101 11110011 00000000 26 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 余码记数法： 每一个数值都是由相同

16、长度的位模式 表示的 为了表示正的或负的整数，将正整数（称为一个偏 移量 2m-1-1， m是内存单元存储指数的大小）添加到 每个数字中，将它们统一移到非负的一边 余 7代码转换表： （ 16 2m，正整数就是 2m-1-1 7） 0 1 2 3 4 5 6 7 8 -1 -2 -3 -4 -5 -6 -7 7 8 9 10 11 12 13 14 15 6 5 4 3 2 1 0 加 7 27 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 位模式 表示的值 1111 8 1110 7 1101 6 1100 5 1011 4 1010 3 1001 2 1000 1 0111

17、0 0110 1 0101 2 0100 3 0011 4 0010 5 0001 6 0000 7 28 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 浮点数的表示： 小数点在数据中的位置可以左右 移动的数据 N=2E D 其中， 2是基数， E是阶码（指数）， D是尾数 IEEE单 /双精度：符号 1/1指数 8/11尾数 23/52 例如 :写出十进制数 5.75的余 127码（单精度）表示法 S=0 5.75=(101.11)2=(1.0111)2 22 E=2+127=(10000001)2 M=01110000000000000000000 0100000010111

18、0000000000000000000 符号位 S 指数 E 尾数 D 29 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 例如：写出十进制数 -161.875的余 127码（单精度） 表示法 S=1 161.875=(10100001.111)2 =(1.0100001111)2 27 E=7+127=(10000110)2 M=01000011110000000000000 11000011001000011110000000000000 30 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 【 例题 】 下面这个程序输出是多少？ #include void ma

19、in() float a,c,f,h; double b,d,e,g; a=2.2f; b=(double)a; printf(b=%d n,b); c=2.25f; d=(double)c; printf(d=%d n,d); e=10.56; f=(float)e; printf(f=%f n,f); g=10.123456789; h=(float)g; printf(h=%f n,h); b=-1610612736 d=0 f=10.560000 h=10.123457 【 演示 】 data.c 【 思考 】 C和 JAVA中的数据如何表示，如何输入和输出？ 31 华 东 理 工 大

20、 学 计 算 机 科 学 与 工 程 系 32 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 2.文本存储 计算机中，对非数值的文字和其他符号进行处理时 ，要对文字和符号进行数字化，即用二进制编码来表 示文字和符号 用位模式来表示符号： log2n=N（ n模式长度， N符号个数） 不同的位模式集合被设计用于表示文本符号，每一 个集合称为代码，表示符号的过程称为编码 33 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 ASCII（美国信息交换标准码）： ASCII编码系统有 128（ 27）个字符，如下页 ANSI编码是一种扩展的 ASCII码，使用 8个比特来 表

21、示每个符号。 ANSI码开始的 128个字符的编码和 ASCII码定义的一样，只是在最左边加了一个 0。例如 ，在 ASCII编码中，字符“ a”用 1100001表示，而在 ANSI编码中，用 01100001表示 ANSI码还可以表示另外的 128个符号，如版权符号 、英镑符号、希腊字符等 世界上还存在着另外一些对 ASCII码进行扩展的编 码方案， ASCII码通过扩展甚至可以编码中文、日文 和韩文字符。不过令人遗憾的是，正是由于这些编码 方案的存在导致了编码的混淆和不兼容性 34 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 Dec 字符 Dec 字符 Dec 字符 De

22、c 字符 Dec 字符 0 空字符 32 空格 65 A 97 a 96 1 标题开始 33 ! 66 B 98 b 26 替补 2 正文开始 34 67 C 99 c 58 : 3 正文结束 35 # 68 D 100 d 91 4 传输结束 36 $ 69 E 101 e 123 5 请求 37 % 70 F 102 f 27 溢出 6 收到通知 38 7 响铃 39 72 H 104 h 92 8 退格 40 ( 73 I 105 i 124 | 9 水平制表符 41 ) 74 J 106 j 28 文件分割符 10 换行键 42 * 75 K 107 k 60 20 设备控制 4 52

23、 4 85 U 117 u 95 _ 21 拒绝接收 53 5 86 V 118 v 31 单元分隔符 22 同步空闲 54 6 87 W 119 w 63 ? 23 传输块结束 55 7 88 X 120 x 127 DEL 24 取消 56 8 89 Y 121 y 25 介质中断 57 9 90 Z 122 z 35 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 Unicode（统一码、万国码、单一码）： Unicode采用 16位编码，每一个字符需要 2个字节。 编码范围从 0000h FFFFh， Unicode最多可表示 65536个不同字符 开始的 128个字符编码

24、 0000h 007Fh与 ASCII编码字 符一致。从原理上来说， Unicode可以表示现在正在 使用的任何语言中的字符。对于国际商业和通讯来说 ，这种编码方式是非常有用的，因为在一个文件中可 能需要包含有汉语、英语和日语等不同的文字。并且 Unicode还适合于软件的本地化，也就是针对特定的 国家修改软件。使用 Unicode，软件开发人员可以修 改屏幕的提示、菜单和错误信息来适合于不同的语言 和地区 36 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 GB2312-80： GB2312-80标准含有 6763个汉字， 682个西文字符、 图符。 GB2312-80标准将汉

25、字分成 94个区，每个区又 包含 94个位，每位存放一个汉字，每个汉字就有一个 区号和一个位号，所以也经常将国标码称为区位码。 例如：汉字“青”在 39区 64位，其区位码是 3964 在计算机系统中，由于机内码的存在，输入汉字时 就允许用户根据自己的习惯使用不同的输入码，进入 计算机系统后再统一转换成机内码存储 【 思考 】 还有哪些编码？文本有哪些格式？文本处 理工具有哪些？哪种输入法最快？ GB2312-80 GBK 1.0 GB18030-2000 GB18030-2005 37 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 3.音频存储 声音的表示方法是以一定的时间间隔

26、对音频信号 进行采样，并将采样结果进行量化，转化成数字信 息 通常使用 采样频率 、 采样位数 和 采样声道 数来表 示声音，如常用 44100Hz、 16位、立体声来录制声 音，音质类似 CD质量 常见的声音格式有 CDA、 WAV、 APE、 FLAC、 WMA、 MP3（ MPEG Layer 3） 【 思考 】 音频有哪些格式？有哪些播放器？各种格 式如何进行转换？ 38 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 4.图像存储 位图图像（ bitmap） 也称为点阵图像或者绘制图像 ，由无数像素点组成，这些点可进行不同的排列和染 色以构成图像。但位图图像尺寸太大，不方

27、便在互联 网上传播，而且放大时，给人的感觉较粗糙 矢量图 是根据几何特性来绘制图形，矢量可以是一 个点或一条线，矢量图只能靠软件生成，文件占用空 间较小。这种类型的图像文件包含独立的分离图像， 可以无限制地重新组合。矢量图形最大的优点是无论 放大、缩小或旋转等都不会失真，缺点是难以表现色 彩层次丰富的逼真图像效果 39 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 格式 说 明 gif CompuServe公司在 1987年开发的图像文件格式，网站最常用的图片格式 jpg 以 24 位颜色存储单个光栅图像，网站常用的图片格式 bmp Window操作系统中的标准图像文件格式 pn

28、g 其目的是试图替代 gif和 tiff（标签图像文件格式 (Tagged Image File Format） 文件格式，同时增加一些 gif文件格式所不具备的特性 ico Windows的图标文件格式，在浏览很多网站时在地址栏前常常看到网站设计者添加的 ico小图标 dwg AutoCAD中使用的一种图形文件格式 ai Illustrator中的一种图形文件格 cdr CorelDraw中的一种图形文件格式 表 3.3 常见的图像格式 40 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 真彩色使用 24位来编码一个像素，用三原色 RGB（ 红 red、绿 green、蓝 bl

29、ue）来表示各种颜色，真彩色 可以编码 16777216（ 224）种颜色 颜色 红 绿 蓝 黑色 0 0 0 红色 255 0 0 绿色 0 255 0 蓝色 0 0 255 黄色 255 255 0 红紫色 , 洋红色 255 0 255 青色 0 255 255 白色 255 255 255 表 3.4 部分真彩色 41 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 索引色（调色板色）思想：为节约存储，把图像中 使用的颜色与一个颜色表对应起来，索引色常使用 16 色、 32色、 64色、 128色或 256色等，但最多不得超过 256色。图像互换格式 GIF使用索引色模式

30、【 思考 】 有哪些制图工具？抓图工具？格式如何转换 42 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 5.视频存储 视频是图像在时间上的表示（帧），是随空间（单 个图像）和时间（一系列图像）变化的信息表示。每 一幅图像或帧被转化成一系列位模式并存储 常见的视频格式有： vob、 mkv、 mpeg、 avi、 mov 、 asf、 wmv、 3gp、 flv、 rmvb、 rm、 mp4 【 思考 】 视频有哪些格式？有哪些播放器？如何进 行转换？ 43 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 1.逻辑运算 3.3 数据运算 0假、 1真 非（ NOT）：

31、是输入的反转 与（ AND）：输入都为 1才是 1，否则是 0 或（ OR）：输入都为 0才是 0，否则是 1 异或（ XOR）：输入相同是 0，否则是 1 如果 a=10011000， b=00101010，则 not a=?， a and b=?， a or b=?， a xor b=? 44 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 2.移位运算 逻辑移位运算： 逻辑右移：右边丢弃左边补 0 逻辑左移：左边丢弃右边补 0 循环右移：把每一位向右移动一个位置，最右位成 为最左位 循环左移：把每一位向左移动一个位置，最左位成 为最右位 45 华 东 理 工 大 学 计 算

32、机 科 学 与 工 程 系 算术移位运算： 假定位模式为二进制补码表示的带 符号整数 算术左移：对整数乘以 2，丢弃符号位，接受右边 的位为符号位，有可能发生上溢或下溢，结果是非 法的 算术右移：对整数除以 2，保留符号位 【例题】 如果 a=10011000，进行这六种移位结果是？ 46 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 3.算术运算 （ 1）整数的加减运算 可以对整数用二进制补码形式进行加减运算。对于 减法，可以转换为加法，如， ，这里的表示 B的补码 二进制加法运算规则和十进制加法运算规则类似， 把两个数从右到左对齐各列，然后先加右边的列，如 果有进位，放到下一

33、列相加，不过最后一列的进位会 被丢弃。加减运算看似简单，往往容易出错，要考虑 加减结果是否上溢和下溢 )1( BABA 47 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 【 方法一 】 a=a+b b=a-b a=a-b 【 方法二 】 a=ab b=ab a=ab 【 面试题 】 把 a和 b两个值进行交换，不用中间变量 【 演示 】 dataexchange.c dataexchange.java 48 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 （ 2）整数的加减运算 以浮点数格式存储的实数的加、减法被简化为小数 点对齐后以符号加绝对值格式存储的两个整数的

34、加法 和减法 它包含五个步骤来完成： 实数表示 增加隐含 对齐尾数 相加 规范化 49 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 R = A B 停止 A =0 R B 规范化规范化 如果需要，四 舍五入尾数 停止 B =0 R A 停止 加 将 A 和 B 规范化 加 将 和 规范化 给 A 和 B 尾数 增加隐含的 1 ， 增加指数 给 和 尾数 增加隐含的 ， 增加指数 翻转 B 的符号 减 翻转 的符号 减 翻转 的符号 减 增加较小的指数增加较小的指数 右移尾数右移尾数 相加符号和尾数的组合 两指数相等 上溢 右移 尾数 上溢 右移 尾数 增加 指数 增加 指数 这

35、是两个符 号数量格式 的数的加法 开始 50 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 【例题】 A=5.75， B=161.875， R=A+B？ 第一步，浮点数表示。就是把每个实数用余 127码（ 单精度）表示法 A=5.75=（ 101.11） 2=（ 1.0111 22） 2 S1=0 E1=2+127=129=（ 10000001） 2， M1=01110000000000000000000 B=161.875=（ 10100001.111） 2=（ 1.0100001111 27） 2 S2=0， E2=7+127=134=（ 10000110） 2， M2=01

36、000011110000000000000 51 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 第二步，增加隐含。就是在每个实数的尾数前面 增加隐含的 1（它只是假设的，没有被存储），让尾 数变成了 24位，相应的指数加 1，而符号位不变 S1=0 E1=129+1=130=（ 10000010） 2 M1=101110000000000000000000 S2=0 E2=134+1=135=（ 10000111） 2 M2=101000011110000000000000 52 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 第三步，对齐尾数。把实数指数小的变成和实

37、数指 数大的一样大。实数 A的指数比实数 B的指数小 5，所 以要把实数 A的尾数移动 5位 S1=0 E1=10000111 M1=000001011100000000000000 S2=0 E2=10000111 M2=101000011110000000000000 53 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 第四步，相加。就是把第三步中的 M1和 M2相加 S=0 E=10000111 M=M1+M2=000001011100000000000000+ 101000011110000000000000 =101001111010000000000000 54 华

38、东 理 工 大 学 计 算 机 科 学 与 工 程 系 第五步，规范化。就是把 M中的隐含 1去掉，变成 23位，相应指数减 1，然后把得到的数据转换成实数 S=0 E=10000110 M=01001111010000000000000 所以， R=A+B =（ 1.0100111101） 22134-127 =（ 10100111.101） 2 =167.625 55 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 显示计算机是如何计算 A=5.75， B=161.875， R=A+B ？ S E M （ 1）浮点数 A 0 10000001 01110000000000000

39、000000 B 0 10000110 01000011110000000000000 （ 2）隐含 1 A 0 10000010 101110000000000000000000 B 0 10000111 101000011110000000000000 （ 3）对齐尾数 A 0 10000111 000001011100000000000000 B 0 10000111 101000011110000000000000 （ 4）相加 R 0 10000111 101001111010000000000000 （ 5）规范化 R 0 10000110 01001111010000000000

40、000 R=（ 1.0100111101） 2 2 134 127 167.625 56 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 【例题】 显示计算机是如何计算 A=5.75， B= 7.0234375， R=A B？ S E M (1)浮点数 A 0 10000001 01110000000000000000000 B 1 10000001 11000001100000000000000 (2)隐含 1 A 0 10000010 101110000000000000000000 B 1 10000010 111000001100000000000000 (3)相加 R 1

41、 10000010 001010001100000000000000 (4)降低指数 R 1 01111111 010001100000000000000000 (5)四舍五入 R 1 01111111 01000110000000000000000 R=（ 1.0100011） 2 （ -2 127 127) -1.2734375 57 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 压缩类型：无损压缩、有损压缩 压缩类似：文字、文本、图像、音频、视频 3.4 数据压缩 * 58 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 引言 块编码 线性块编码 循环码 校验和

42、 3.5 数据纠正 * 59 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 GHOST Windows系统还原 3.6 数据备份 * 60 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 回收站、格式化 EASYRECOVERY、 FINALDATA 3.7 数据恢复 * 61 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 数据仓库是决策支持系统（ dss）和联机分析应用 数据源的结构化数据环境 研究和解决从数据库中获取信息的问题 它的特征在于面向主题、集成性、稳定性和时变性 3.8 数据仓库 * 62 华 东 理 工 大 学 计 算 机 科 学 与 工

43、 程 系 Data Mining一种透过数理模式来分析企业内储存的 大量资料，以找出不同的客户或市场划分，分析出 消费者喜好和行为的方法 数据挖掘能做以下 7种事情： 分类、估值、预言、聚集 相关性分组或关联规则 描述和可视化 复杂数据类型挖掘（ Text, Web , 图形图像，视频，音频等 ) 3.9 数据挖掘 * 63 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 P45 1.名词解释：数制、定点数、浮点数 2.填空题：（ 1）（ 10） 3.选择题：（ 1）（ 10） 4.简答题：（ 3）、（ 4）、（ 5） 64 华 东 理 工 大 学 计 算 机 科 学 与 工 程 系 1.数字、文字、图像、音频和视频是怎么压缩的？ 2.数据错误是怎么检查出来的，然后是怎么纠正的？ 3.实验： GHOST使用方法