数据结构实验之二叉树六：哈夫曼编码

数据结构实验之二叉树六：哈夫曼编码 数据结构实验之二叉树六：哈夫曼编码 数据结构实验之二叉树六：哈夫曼编码 Problem Description 字符的编码方式有多种，除了你们熟悉的ASCII编码，哈夫曼编码(Huffman Coding)也是一种编码方式，它是可变字长编码。该方法彻底依据字符出现几率来构造出平均长度最短的编码，称之为最优编码。哈夫曼编码常被用于数据文件压缩中，其压缩率一般在20

>>阅读原文<<