第1章数据存储要点.ppt

二进制系统 3. 二进制中的小数 二进制表示101.101的解码 二进制位模式 位的值 位的量值 用位模式表示信息 P39 问题与练习 整数的储存 1. 二进制补码记数法 整数的储存 2. 二进制余码记数法 位模式 所表示的值 位模式 所表示的值 余8代码转换表 使用长度为3的位模式的二进制余码记数法系统 小数的储存 1. 浮点记数法 2. 截断误差 浮点记数法的组成 值 的编码 数据压缩 1. 通用数据压缩技术 行程编码（run-length encoding） 相对编码（relative encoding） 频率相关编码（frequency-dependent encoding） 霍夫曼编码（Huffman code） Lempel-Ziv编码（以它的发明者Abraham Lempel和Jacob Ziv而命名） 自适应字典编码（adaptive dictionary encoding） 2. 图像的压缩 GIF（Graphic Interchange Format） JPEG（Joint Photographic Experts Group） 通信差错 1. 奇偶校验位 奇偶校验位 A的ASCII码 含有偶数个1 奇偶校验位 F的ASCII码 含有偶数个1 总的位模式有奇数个1 总的位模式有奇数个1 字母A和F的ASCII码增加了奇校验 通信差错 2. 差错纠正码 差错纠正码 符号 代码 字符 接收的位模式与正考虑的位模式之间的汉明距离 最小的距离 利用左图的编码解位模式010100 海量存储器 1. 磁盘 关于磁道、柱面、扇区： 处于不同磁道上的扇区线密度 是不同的 一个扇区不能用来存储两个 文件的数据 数据是按照柱面的方式组织的 磁道和扇区是通过磁盘格式化形成的。 海量存储器 1. 磁盘 软盘与硬盘的对比： （1）软盘通常作为信息的脱机存储设备；硬盘作为信息的联机存储设备 （2）软盘转速慢（300r/m），硬盘转速快；因此硬盘读写速度快； （3）软盘读写次数少，易磨损；硬盘读写次数多，不易磨损； --硬盘不易磨损的原因：硬盘磁头与盘片不接触(处于“悬浮”状态) （4）软盘不密封；硬盘密封； --硬盘密封的原因：硬盘磁头与盘片表面间隙非常小，一粒灰尘都会 造成他们的损坏 (5) 硬盘与驱动部件是结合在一起的，而软盘与软驱分离 低容量磁盘，软盘(floopy disk) 高容量磁盘，硬盘(hard disk) 海量存储器 1. 磁盘 评估一个磁盘系统的性能有几个指标：（P21） （1）寻道时间（seek time）:磁头从一个磁道移动到另一个磁道的时间 （2）旋转延迟（rotation relay）或等待时间（latency time）：盘片旋转半周所需的时间 （3）存取时间（access time）：寻道时间+等待时间 （4）传输速率（transfer rate）：读写数据的速率 电子电路延迟时间以纳秒（十亿分之一秒），而磁盘的寻道时间、等待时间是以毫秒（千分之一秒）度量的，以此从磁盘系统来检索数据所需要的时间相对很长。 海量存储器 2. 磁带 顺序存取设备 磁带存储器结构 读/写头 带 带 带走动 带盘 卷带 缺点：数据存取时间比磁盘长，速度慢。不适合做联机存储设备 优点：性价比好，价格便宜。 海量存储器 3. 光盘（Compact Disk） 结构：采用了四层结构形式：底层为聚碳酸酯透明塑料注塑成形的衬盘，在衬底上镀有一层很薄的有机染料记录层，并使用抗腐蚀的金膜做反射层，顶层为涂漆保护层。有些光盘在漆保护层之上还用吸墨材料涂有第五层印刷层，用户可用喷墨打印机直接在CD光盘背面打印，也可用软笔进行标注。 光盘记录层中的有机染料对波长为780nm的光波具有很强的吸收作用，当波长为780nm的大功率激光器输出的聚焦激光束照射在有机染料记录层时，光点处的有机染料将吸收很大的能量，并瞬间将吸收的能量转化成热量，在微区内产生250到400℃　的高温，使有机染料熔解气化，在塑料衬盘和反射层之间形成一微孔，使下面的反射层完全暴露出来，形成与模压光盘类似的信息凹坑。 海量存储器 3. 光盘 CD的存储原理： 通过在反射材料上创建反射偏差的的方法在上面记录信息 光道上有很多凸凹不平的地方 只要下一个数据和前一个数据一样就没有凸凹变化；数据不一样则发生凸凹变化 遇到变化时下沿表示0，上沿表示1 CD的存储格式 → 数据储存在向外旋转的螺旋形光道上，光道划分为许多单独的扇区。 CD 盘旋转 海量存储器 3. 光盘 举例： 假设光盘上第一位数据是0，在随后要存储10111，那么我们应