计算机基础Chapter数据表示(下)课件.pptVIP

激光头 光驱 * 音频的文件格式: WAV, AU, AIFF, VQF, MP3, WMA... MP3 (MPEG-2, Audio Layer 3 file)格式有很好的压缩比，占统治地位。 声音由不同频率的波叠加而成。MP3首先对声音做频率展开，丢弃掉不能被人耳听到的信息，然后对比特流应用Huffman编码。 MP3的压缩过程是有损压缩还是无损压缩？ 音频的表示 MPEG: moving picture experts group * 颜色（Color） 不同频率的光，为视网膜所感知。 三原色, 或三基色（three primary colors） 视网膜有三种感光视锥细胞，对应于三种颜色：RGB（red green blue） RGB值：三原色的成分的值，调和成某种颜色。 假设每种颜色的成分量用8 bits来表示（共24 bits表示一个颜色），黄色的RGB值为（255,255,0），即最大化红、绿的成分，最小化蓝的成分。 图像、图形的表示 * 图像、图形的表示 常见颜色 颜色的坐标表示 设置字体、边框、填充颜色 * 色深（Color Depth） 表示一个颜色所用的比特数 图像、图形的表示 256色 色深是8bits，能表示256种颜色。 高彩色（HiColor） 色深是16 bits: 每种原色的成分用5 bits, 多余的1 bit 用来表示透明度。 图像、图形的表示 真彩色（TrueColor） 色深是24 bits: 每种原色的成分用8 bits ；可表示224 ≈ 16.7百万种颜色）。 32位色 （现在个人电脑默认设置） 色深是30 bits：每种原色的成分用10 bits ；最后2 bits没有特定用途，可被用于表示透明度。 图像、图形的表示 透明度（Transparency） 光线透过的程度。透光越深透明度越大。 不透明不透明 50%透明 50%透明 图像、图形的表示 * 将图片数字化 将图片表示成一组像素点（pixel）。每一个像素是一种颜色，用一个RGB值来表示 分辨率（Resolution） 一个图片的像素数，如1024*768（行数*列数） 图像、图形的数字化 * 图像、图形的数字化 放大狗鼻子处，看到像素了吗？ 我们对Frame 1 (Key frame)和Frame 2的每一个像素值相减得到Frame 2（delta frame） 我们只需要存储frame 1 和delta frame，frame 2可以由它们还原出来。 因为Delta frame的存储空间很小（注意到大部分全是黑色，因此我们可以采用空间压缩的方法）。 /view/7716.htm 计算机基础 第3章 数据表示（下） 信息学院 王悦（信管） 2012秋 提纲 数据压缩的概念 文本压缩算法 关键字编码、行程长度编码、哈弗曼编码——其思想可用于其它信息的压缩 声音的表示 声音的数字化（采样） 声音的存储设备：唱片、CD 声音格式：MP3等 图像、图形的表示 图像的数字化（像素的RGB值、光栅图形、矢量图形） 图像格式：BMP、JPEG、GIF、PNG等 视频的表示 空间、时间压缩算法 重点 熟练掌握文本压缩算法，理解它们如何被应用于以下信息的压缩。 掌握声音、图像的数字化、存储表示，及相关概念，以之为例深入理解上讲的模拟信息的数字化 记忆常用音频、图像格式，理解其基本存储和压缩的原理。 理解视频的空间、时间压缩算法的基本原理。 数据压缩 在大量数据需要存储或传输时，如何减少空间？ 压缩程序 Compressor 信息的原编码 信息的压缩编码 解压缩程序 Decompressor 信息的压缩编码 信息的原编码 * 数据压缩（Data compression） 减少一块数据的存储空间（storage space） 压缩比（Compression ratio） 压缩后的数据块大小 / 压缩前的数据块大小 数据压缩技术有： 无损压缩（Lossless compression） 压缩的数据可以被还原，而不损失任何信息。常用于数字和文本的压缩。 有损压缩（Lossy compression） 数据在压缩过程中损失掉了一些信息。常用于图像、音频和视频的压缩中。 数据压缩 * 文本的压缩 常见压缩算法： - 关键字编码（keyword encoding） - 行程长度编码（run-length encoding） - 哈弗曼编码（Huffman encoding） 注意：这些压缩算法的思想也可用于图像、音频和视频的压缩。 * 压缩：将出现频率高的词用一个短的记号来代替。 解压缩：查表逆向替换。 关键字编码