Huffman编码的.pdfVIP

Huffman编码树编码树 编码树编码树 Huffman编码树编码树 编码树编码树 1. 固定长度编码固定长度编码 固定长度编码固定长度编码 1. 固定长度编码固定长度编码 固定长度编码固定长度编码 假设所有代码都等长，则表示假设所有代码都等长，则表示nn个不同的个不同的 假设所有代码都等长，则表示假设所有代码都等长，则表示nn个不同的个不同的 代码需要代码需要loglog nn位，称为固定长度编码位，称为固定长度编码 代码需要代码需要loglog22 nn位，称为固定长度编码位，称为固定长度编码 22 (a fixed(a fixed--length coding scheme)length coding scheme)。。 ((a fixeda fixed--length coding scheme)length coding scheme)。。 ASCIIASCII码就是一种固定长度编码。码就是一种固定长度编码。 ASCIIASCII码就是一种固定长度编码。码就是一种固定长度编码。 如果每个字符的使用频率相等的话，固如果每个字符的使用频率相等的话，固 如果每个字符的使用频率相等的话，固如果每个字符的使用频率相等的话，固 定长度编码是空间效率最高的方法定长度编码是空间效率最高的方法。。 定长度编码是空间效率最高的方法定长度编码是空间效率最高的方法。。 2 2.数据压缩和不等长编码数据压缩和不等长编码 数据压缩和不等长编码数据压缩和不等长编码 2.数据压缩和不等长编码数据压缩和不等长编码 数据压缩和不等长编码数据压缩和不等长编码 频率不等的字符频率不等的字符 频率不等的字符频率不等的字符 Z K F C U D L E 2 7 24 32 37 42 42 120 可以利用字母的出现频率来编码，使得可以利用字母的出现频率来编码，使得 可以利用字母的出现频率来编码，使得可以利用字母的出现频率来编码，使得 经常出现的字母的编码较短，反之不常经常出现的字母的编码较短，反之不常 经常出现的字母的编码较短，反之不常经常出现的字母的编码较短，反之不常 出现的字母编码较长。出现的字母编码较长。 出现的字母编码较长。出现的字母编码较长。 数据压缩既能节省磁盘空间，又能提高数据压缩既能节省磁盘空间，又能提高 数据压缩既能节省磁盘空间，又能提高数据压缩既能节省磁盘空间，又能提高 运算速度。（外存时空权衡的规则运算速度。（外存时空权衡的规则） 运算速度。（外存时空权衡的规则运算速度。（外存时空权衡的规则 3 数据压缩和不等长编码（续）数据压缩和不等长编码（续） 数据压缩和不等长编码（续）数据压缩和不等长编码（续） 数据压缩和不等长编码（续）数据压缩和不等长编码（续） 数据压缩和不等长编码（续）数据压缩和不等长编码（续） 不等长编码是今天广泛使用的文件压缩不等长编码是今天广泛使用的文件压缩 不等长编码是今天广泛使用的文件压缩不等长编码是今天广泛使用的文件压缩 技术的核心技术的核心 技术的核心技术的核心 HuffmanHuffman编码是最简单的文件压缩技术，编码是最简单的文件压缩技术， HuffmanHuffman编码是最简单的文件压缩技术，编码是最简单的文件压缩技术， 它给出了这种编码方法的思想。它给出了这种编码方法的思想。 它给出了这种编码方法的