1.介绍
设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下业务,直到选择退出为止。
(说明:在代码中使用 while 循环,并设置一个跳出循环即退出的字符,例如: e ,当输入 ’e’ 时,跳
出循环,重复结束)
(1) 初始化:键盘输入 n 个字符和 n 个权值,建立哈夫曼树 (n>=5) ;
(说明:哈夫曼树使用静态三叉链表结构,有权重, parent, , lchild, , rchild ;哈夫曼编码用指向叶 子的指针,叶子结点的数目,和一个存储编码的结构 HuffmanCode 组成)
(2) 能够将数据存放在数据文件 ( 文件名为 data.txt ,位于当前目录中 ) ;
(3) 编码:利用建好的哈夫曼树生成哈夫曼编码,输出编码;
(4) 输入编码,完成译码。
设计要求:
