作者kkeve123 (在有太阳角落的香菇)
看板TransCSI
标题[问题] 台联93-霍夫曼码
时间Sun May 22 14:12:56 2011
字母 A B C D E
频率 10 15 20 30 35
写出下列ABCCDE的霍夫曼码为?
前面几个步骤可以了解
但是写道题目有些地方不知道如何做
我知道 父节点是其两子结点频率相加
还有频率大的要放在右边
第一步选A.B开始做
25
/ \
A(10) B(15)
第二步
40
/ \
C(20) 25
/ \
A(10) B(15)
可是 我下一部要把D当作40的兄弟放在左边吗?
还是?
60
/ \
25 45
/ \ / \
A(10) B(15) C(20) D(25)
请各位大大帮我解惑...感激不尽
--
实现梦想的途中
没有人可以
难为你，就
怕你自己难为你自己。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 163.25.118.79
1F：→ stator:已回站内信 05/22 17:45
2F：→ kkeve123:感谢... 05/23 08:12
3F：推 darama:请问遇到频率一样的状况要怎麽办? 我之前写到一题有3个1 06/19 19:27
4F：→ darama:都不晓得要先排哪个 感觉好像有很多种解法@@ 06/19 19:27
5F：→ kkeve123:我也想知道频率一样的排法... 06/20 22:01