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

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

>>阅读原文<<