基于哈夫曼树的数据压缩算法

基于哈夫曼树的数据压缩算法是一种有效的编码方法，可以对待压缩文件进行压缩（即编码），同时可以对压缩后的二进制编码文件进行解压（即译码）。以下是其工作原理：

1. 输入一串字符串，根据给定的字符串中字符出现的频率建立相应哈夫曼树。
2. 构造哈夫曼编码表，在此基础上可以对待压缩文件进行压缩（即编码）。
3. 也可以对压缩后的二进制编码文件进行解压（即译码），恢复原始数据。

当输入字符串为“0”时，输入结束。每组数据输出2n+3行（n为输入串中字符类别的个数）。第一行为统计出来的字符出现频率（只输出存在的字符，格式为：字符：频度），每两组字符之间用一个空格分隔，字符按照ASCII码从小到大的顺序排