编写一个哈夫曼编码译码程序。\n\n按词频从小到大的顺序给出各个字符（不超过30个）的词频，根据词频构造哈夫曼树，给出每个字符的哈夫曼编码，并对给出的语句进行译码。\n\n为确保构建的哈夫曼树唯一，本题做如下

限制：

1. 若有多个字符的词频相同，则按照字符的ASCII码从小到大的顺序排列。

2. 译码时输入的编码字符串中不含有空格等分隔符。

3. 输入的编码字符串长度不超过100个字符。

4. 输入的编码字符串中只包含已给出的字符。

5. 给出的语句长度不超过100个字符。

6. 输出的编码字符串和译码结果均不含有空格等分隔符。

7. 请使用C++或Java语言编写程序。

8. 请在程序中注明输入输出格式。

9. 请在程序中注明算法思路和关键代码。

10. 请在程序中注明作者姓名和学号。

以下是C++语言的实现代码：