注册 登录
编程论坛 数据结构与算法

求教,哈夫曼编码译码,哪位高手能帮一下忙啊,很急的,星期二就要交了。在线等

倾云 发布于 2013-12-21 22:08, 739 次点击

题目二十二:哈夫曼编码/译码器  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
【进一步完成内容】
译码功能;
显示哈夫曼树;
界面设计的优化。
新手上路,求代码.C语言的   很急啊,各位高手帮帮忙,万分感谢。


[ 本帖最后由 倾云 于 2013-12-22 13:49 编辑 ]
2 回复
#2
这名字也占2013-12-22 14:08
路过学习
#3
倾云2013-12-22 14:41
无论会的不会的都帮我看一下吧,小女子感激不尽。
1