题目二十二：哈夫曼编码/译码器  C级

【问题描述】

设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。

【基本要求】

将权值数据存放在数据文件(文件名为data。txt，位于执行程序的当前目录中)

分别采用动态和静态存储结构

初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树；

编码：利用建好的哈夫曼树生成哈夫曼编码；

输出编码；

设字符集及频度如下表：

字符 空格 A B C D E F G H I J
K L M

频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20

字符 N O P Q R S T U V W X Y Z

频度 57 63 15 1 48 51 80 23 8 18 1 16 1

【进一步完成内容】

译码功能；

显示哈夫曼树；

界面设计的优化。