回 帖 发 新 帖 刷新版面

主题:又是HUFFMAN,老师催交了!!!!!!大虾救命!!

    哈夫曼编码/译码器
【问题描述】
设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。
【基本要求】
1)    将权值数据存放在数据文件(文件名为data.txt,位于执行程序的当前目录中) 
2)    分别采用动态和静态存储结构
3)    初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树;
4)    编码:利用建好的哈夫曼树生成哈夫曼编码;
5)    输出编码;
6)    设字符集及频度如下表:
字符 空格 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 
【进一步完成内容】
1)    译码功能;
2)    显示哈夫曼树;
3)    界面设计的优化。

回复列表 (共1个回复)

沙发

谁发发慈悲搭救我!!

我来回复

您尚未登录,请登录后再回复。点此登录或注册