计算机概论第01章v121025.ppt

1-* 1.5 二进制系统 传统十进制系统基于以10为底的乘方 二进制系统基于以2为底的乘方 每一个位置的表示都与一个量值相关联 1-* 图 1.15 十进制和二进制系统 1-* 图 1.16 二进制表示 100101的解码 位置的量值 位的值 1-* 图 1.17 二进制表示正整数的算法 步骤1：将该值除以2，记下余数。 步骤2：只要所得的商数不为0 ，就继续将最 新的商数除以2，并记下余数。 步骤3：商为0时，将余数按所记录的顺序从 右到左依次排列，即得到原数的二进制表示。 1-* 图 1.18 利用算法求13的二进制表示 1-* 图 1.19 二进制加法法则 1-* 图 1.20 二进制表示 101.101的解码 位置的量值 位的值 0-* 0-* 0-* 0-* 0-* 0-* 1-* 1.6 整数存储 二进制补码计数法: 最 流行的表示整数值的方法 余码计数法: 另一种表示整数值的方法 都有溢出问题（P35） 1-* 图 1.21 二进制补码计数法系统 a.使用长度为3的位模式 b.使用长度为4的位模式 二进制计数 反向计数 符号位 1-* 图 1.22 利用二进制补码计数法用4个位编码数值6 用4位二进制补 码计数法表示6 用4位二进制补 码计数法表示-6 从右到左复制位直到一个1被复制 余下的位取反 1-* 图 1.23 转换为二进制补码计数法的加法问题 十进制问题 二进制补码问题 十进制答案 二进制补码优点：用加法实现加减 1-* 图 1.24 余8代码转换表 余码系统与二进 制补码系统区别： 符号位正好相反 1-* 图 1.25 使用长度为3的位模式的余码计数系统 1-* 1.7 小数的存储 浮点计数法（Floating-point Notation）: 包括 符号位, 指数域和尾数域. 相关主题 规范化形式（Normalized form） 32000的科学计数：3.2E4 减少同一个数值多种表示的可能性 截断误差（Truncation errors） 多个数值相加时先相加小数字 1-* 图 1.26 浮点计数法成分 符号位 指数 尾数 位的位置 类比科学计数法 符号位 指数 3位余码 0 1 1 0 1 0 1 1 1-* 图 1.27 数值 2 5?8的编码过程 原始表示 二进制表示 原始位模式 丢失的位 尾数 符号位 指数 截断误差 1-* 1.8 数据压缩 有损（Lossy) 与 无损（lossless） 行程长度编码（Run-length encoding） 频率相关编码（Frequency-dependent encoding ） 霍夫曼编码(Huffman codes) 相对编码（Relative encoding） 字典编码（Dictionary encoding ）(包括自适应字典编码，如 LZW编码) 1-* 图像压缩 GIF: 适用于简单动画 JPEG:适用于照片 TIFF:适用于图像存档 1-* 音频和视频压缩 MPEG 高清电视 视频会议 MP3 暂时模糊（Temporal masking） 频率模糊（Frequency masking） 1-* 1.9 通信差错 奇偶校验位（Parity bits） 奇校验和偶校验 校验字节（Checkbytes） 纠错编码（Error correcting codes） 1-* 图 1.28 适用奇校验的字母A和F的ASCII码 整个位模式含有奇数个1 整个位模式含有奇数个1 A的ASCII码含有偶数个1 F的ASCII码含有奇数个1 奇偶校验位 奇偶校验位 1-* 图 1.29 一个纠错码 1-* 图 1.30 用图1.29的代码解码模式010100 接收到的模式与 代码间的距离 0-* * 0-* 1-* 文件存储及检索 文件（File）: 海量存储系统中一个较大的数据存储单元 字段（field）和键字段（key field） 物理记录与逻辑记录 缓冲区（Buffer）:临时存储数据的存储区域 (通常在数据传输过程中使用) 计算机文件属于文件的一种，与普通文件载体不同，计算机文件是以计算机硬盘为载体存储在计算机上的信息集合。 文件可以是文本文档、图片、程序等等。文件通常具有三个字母的文件扩展名，用于指示文件类型（例如，图片文件常常以 JPEG 格式保存并且文件扩展名为 .jpg）。 0-* 就像“通讯录”数据库中，“姓名”、“联系电话”这些都是表中所有行共有的属性，所以把这些列称为“姓名”字段和“联系电话”字段 0-* 为了有效地分配文件存储器的空间，通常把它们分成若干块，并以块为单位进行分配和传送，每个块称为物理块，而块中的信