chp01_绪论(2nd).pptVIP

数字传输系统模型 信源编码和信道编码 实际应用 UNIX下的COMPACT程序： 如果你对数据的压缩原理感到惊讶和迷惑不解 数据压缩的定义 数字传输系统的优点 ① 数字传输质量高于模拟传输质量，经多次中继不引起严重的噪声累积，不受系统非线性影响 ② 易于采用信道编码技术提高传输的可靠性 ③ 便于利用时分复用技术与其他通信业务相结合 ④ 易于数字加密，提高信息安全性 ⑤ 数字电路易于大规模集成 ⑥ 数字设备可靠性高，维护简便 数据压缩的必要性 数字音频、视频信号数据传输速率（比特率）计算 不进行数据压缩，无论传输或存储都很难实用化，数据压缩的好处就在于： 可逆压缩 (Lossless Compression) 不可逆压缩(Lossy Compression) 例1-7 茶叶压缩的例子 ，直观理解 一般结论 ① 有冗余度就可以压缩 ② 压缩只能在一定程度内可逆 ③ 超过一定限度，必然带来失真 ④ 允许的失真越大，压缩的比例也可以越大 实用的数据压缩技术 数据压缩技术的发展历史 1978年，他们发表了该论文的续篇“通过可变比率编码的独立序列的压缩”(Compression of Individual Sequences via Variable-Rate Coding)。在这两篇论文中提出的两个压缩技术被称为 LZ77 和 LZ78 。基于这一思路的编码方法被称作“字典”式编码(Dictionary Coding)。 主要数据压缩标准和典型应用 表1.3 主要的数据压缩标准及其典型应用 1984年，Terry Welch 发表了名为“高性能数据压缩技术”(A Technique for High-Performance Data Compression)的论文，实现了 LZ78 算法的一个变种—LZW。LZW 继承了 LZ77 和 LZ78 压缩效果好、速度快的优点，而且在算法描述上更容易被人们接受，实现也比较简单。 不久，UNIX上出现了使用 LZW 算法的 Compress 程序，很快成为了 UNIX 世界的压缩程序标准。紧随其后的是 MS-DOS环境下的ARC 程序，还有象 PKWare、PKARC 等仿制品。LZ78 和 LZW 一时间统治了 UNIX 和 DOS 两大平台。 另外对于 GIF 格式，GIF 格式可以把原始图形文件以非常小数据量存储，可以在同一个文件中存储多幅图像从而实现动画效果。知道 GIF 中的图像使用什么方法压缩的吗？ LZW! GIF 精确地保留了原始图像的每一个像素信息，是无损图像压缩的代表。 当然，GIF 文件中除了经过 LZW 压缩的像素信息以外，还保存有图像的各种属性信息以及图像所使用的调色板信息等。 80年代中期以后，人们对 LZ77 进行了改进，随之诞生了一批我们今天还在大量使用的压缩程序。 ARJ 是其中著名的例子。LZ77 得以和 LZ78、LZW 一起垄断当今的通用数据压缩领域。 目前，基于字典方式的压缩已经有了一个被广泛认可的标准，从古老的 PKZip 到现在的 WinZip，特别是随着 Internet 上文件传输的流行，ZIP 格式成为了事实上的标准，没有哪一种通用的文件压缩、归档系统敢于不支持 ZIP 格式。 现在对声音、图像、视频等多媒体信息的压缩有两条思路： 要么采用成熟的通用数据压缩技术进行压缩； 要么根据媒体信息的特性设计新的压缩方法。 根据媒体特性量身定制的压缩方法中，游程编码(RLE: Run-Length Encoding)是最为简单、最容易被想到的一种。大多数计算机中产生的图像(和现实世界的图像例如照片不同)都具有着大面积重复的颜色块，完全可以用一个颜色值加一个重复次数来表示这一块图像，冗余度由此减小了，这就是 RLE 方法的基本思路。 显然，它不适于用来压缩照片、声音等很少连续重复信息的数据。RLE 方法最有代表性的实现有 PCX 和 Targa 图形格式。 游程编码 只有黑白两种颜色的二值图像以及只有 256 级灰度变化的图像具有一些独特的地方，可以被压缩算法加以利用。 对于灰度图像，除了著名的 JPEG 标准以外，一种叫 FELICS 的算法可以实现效果非常好的无损压缩。 70年代末80年代初，人们逐渐意识到，对到多数灰度或是彩色图像乃至声音文件，没有必要忠实地保留其所有信息，在允许一定的精度损失的情况下，可以实现更为有效的压缩方法。 到80年代末，许多人已经在这一领域取得了不小的收获，设计出了一批在压缩效果上让人惊讶不已的声音和图像压缩算法。 在此基础上，国际标准化组织(ISO)和CCITT联合组成