哈弗曼编码，输出结果不正确，大家帮忙看下，谢谢啦 - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 哈弗曼编码，输出结果不正确，大家帮忙看下，谢谢啦

标题：哈弗曼编码，输出结果不正确，大家帮忙看下，谢谢啦

只看楼主

tianyi1993

等　级：新手上路
帖　子：23
专家分：9
注　册：2012-1-24
结帖率：83.33%

楼主

已结贴√ 问题点数：20 回复次数：3

哈弗曼编码，输出结果不正确，大家帮忙看下，谢谢啦

哈弗曼5.rar (888.39 KB)

如题，感觉是选择最小节点函数有问题，可怎么也改不掉，大家帮帮忙看下

搜索更多相关主题的帖子: 哈弗　

2012-11-07 22:50

寒风中的细雨

等　级：贵宾
威　望：66
帖　子：1710
专家分：8645
注　册：2009-9-15

第 2 楼

得分:20

程序要是不是很长的话可以直接贴代码

2012-11-08 08:51

寒风中的细雨

等　级：贵宾
威　望：66
帖　子：1710
专家分：8645
注　册：2009-9-15

第 3 楼

得分:0

程序代码：

请输入编码的个数:7
请输入权值:5
15
20
7
9
1
0
0
0
1
1
1
0
5
1
6
0
7
1
9
0
13
1
15
0
20
1
22
0
35
1
5       15      20      7       9       1       0       1       6       13
22      35      57
哈弗曼编码:
1010
01
11
110
00
10010
00010
请按任意键继续. . .

除掉编码其他输出是什么意思？

2012-11-08 08:57

tianyi1993

等　级：新手上路
帖　子：23
专家分：9
注　册：2012-1-24

第 4 楼

得分:0

回复 3楼寒风中的细雨

其他的是测试用的，是输入各个节点的权值，可以去掉的，关键是我的编码结果不对，任何一个编码都不能是其他编码的前缀，可是我的这个不对，比如00，是0011的前缀

2012-11-08 21:32

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-386360-1-1.html