多媒体——无损数据压缩(推荐).ppt

第4章 无损数据压缩 数据压缩可分成两种类型，一种叫做无损压缩，另一种叫做有损压缩。 无损压缩是指使用压缩后的数据进行重构(或者叫做还原，解压缩)，重构后的数据与原来的数据完全相同；无损压缩用于要求重构的信号与原始信号完全一致的场合。 一个很常见的例子是磁盘文件的压缩。 根据目前的技术水平，无损压缩算法一般可以把普通文件的数据压缩到原来的1/2～1/4。 一些常用的无损压缩算法有霍夫曼(Huffman)算法和LZW(Lenpel-Ziv Welch)压缩算法。 第4章 无损数据压缩 有损压缩是指使用压缩后的数据进行重构，重构后的数据与原来的数据有所不同，但不会让人对原始资料表达的信息造成误解。有损压缩适用于重构信号不一定非要和原始信号完全相同的场合。 例如，图像和声音的压缩就可以采用有损压缩，因为其中包含的数据往往多于我们的视觉系统和听觉系统所能接收的信息，丢掉一些数据而不至于对声音或者图像所表达的意思产生误解，但可大大提高压缩比。 第4章 无损数据压缩 本章主要介绍目前用得最多和技术最成熟的无损压缩编码技术，包含： 霍夫曼编码 算术编码 RLE编码 词典编码 对于不打算开发压缩技术和编写压缩程序的读者可不必深究编译码的详细过程。 4.1 香农-范诺与霍夫曼编码 4.1.1 香农-范诺编码 4.1.1 香农-范诺编码 4.1.1 香农-范诺编码 4.1.1 香农-范诺编码 4.1.1 香农-范诺编码 4.1.1 香农-范诺编码 4.1.1 香农-范诺编码 4.1 香农-范诺与霍夫曼编码 4.1.2 霍夫曼编码 4.1.2 霍夫曼编码 4.1.2 霍夫曼编码 4.1.2 霍夫曼编码 4.1.2 霍夫曼编码 4.1.2 霍夫曼编码 4.1.2 霍夫曼编码 4.2 算术编码 4.2 算术编码 4.2 算术编码 4.2 算术编码 4.2 算术编码 4.2 算术编码 4.2 算术编码 4.2 算术编码 4.2 算术编码 4.2 算术编码 4.2 算术编码 4.2 算术编码 4.2 算术编码 4.2 算术编码 4.2 算术编码 4.2 算术编码 4.2 算术编码 4.2 算术编码 4.2 算术编码 4.2 算术编码 4.3 RLE编码 4.3 RLE编码 4.3 RLE编码 4.3 RLE编码 4.3 RLE编码 4.3 RLE编码 4.4 词典编码 4.4.1 词典编码的思想 4.4.1 词典编码的思想 4.4.1 词典编码的思想 4.4.1 词典编码的思想 4.4.1 词典编码的思想 4.4.1 词典编码的思想 4.4.1 词典编码的思想 4.4 词典编码 4.4.2 LZ77算法 4.4.2 LZ77算法 4.4.2 LZ77算法 4.4.2 LZ77算法 4.4.2 LZ77算法 4.4.2 LZ77算法 4.4 词典编码 4.4.3 LZSS算法 4.4.3 LZSS算法 4.4.3 LZSS算法 4.4.3 LZSS算法 4.4.3 LZSS算法 4.4.3 LZSS算法 4.4 词典编码 4.4.4 LZ78算法 4.4.4 LZ78算法 4.4.4 LZ78算法 4.4.4 LZ78算法 4.4.4 LZ78算法 4.4.4 LZ78算法 4.4.4 LZ78算法 4.4.4 LZ78算法 4.4.4 LZ78算法 4.4.4 LZ78算法 4.4.4 LZ78算法 4.4.4 LZ78算法 4.4 词典编码 4.4.5 LZW算法 4.4.5 LZW算法 4.4.5 LZW算法 4.4.5 LZW算法 4.4.5 LZW算法 4.4.5 LZW算法 4.4.5 LZW算法 4.4.5 LZW算法 4.4.5 LZW算法 4.4.5 LZW算法 4.4.5 LZW算法 4.4.5 LZW算法 4.4.5 LZW算法 4.4.5 LZW算法 4.4.5 LZW算法 4.4.5 LZW算法 4.4.5 LZW算法 4.4.5 LZW算法 4.4.5 LZW算法 第4章作业： P61 4.1 4.2 4.3 4.4 4.5 在介绍LZ78算法之前，首先说明在算法中用到的几个术语和符号：　(1) 字符流(Charstream)：要被编码的数据序列。　(2) 字符(Character)：字符流中的基本数据单元。　(3) 前缀(Prefix)： 在一个字符之前的字符序列。　(4) 缀-符串(String)