| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 369 人关注过本帖
标题:求助哈弗曼编码。。。。。谢啦谢啦
只看楼主 加入收藏
leisilylee
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2011-8-30
结帖率:0
收藏
 问题点数:0 回复次数:2 
求助哈弗曼编码。。。。。谢啦谢啦
题目:哈夫曼编码设计及实现
总体设计:设计单向链表实现哈夫曼编码;
要求: (1)设计单向链表,实现哈夫曼编码。
(2)能够实现对所有字符的编码,输出其编码结果;
(3)能够将某个特定编码实现其解码;
(4) A 0.01 B 0.01 C 0.02 D 0.1 E 0.15 F 0.19 G 0.2 H 0.3 I 0.02                  
哪位大侠能帮忙。在下感激不尽啊
搜索更多相关主题的帖子: 设计 
2011-08-30 21:05
beyondyf
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:103
帖 子:3282
专家分:12654
注 册:2008-1-21
收藏
得分:0 
构造哈夫曼树,这是数据结构中很基本的东西,自己看书吧。
就你上面给的字符集概率样本可以构造这样的编码:
A 1110100
B 1110101
C 111011
D 1111
E 110
F 00
G 01
H 10
I 11100

重剑无锋,大巧不工
2011-08-30 22:39
辰采星
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2011-8-31
收藏
得分:0 
好经典的一个算法啊。
2011-08-31 08:41
快速回复:求助哈弗曼编码。。。。。谢啦谢啦
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.051194 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved