[问题] 台联93-霍夫曼码 kkeve123 PTT批踢踢实业坊

[问题] 台联93-霍夫曼码

楼主: kkeve123 (在有太阳角落的香菇) 2011-05-22 14:12:56

字母 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)
请各位大大帮我解惑...感激不尽

作者: stator (别急着吃棉花糖) 2011-05-22 17:45:00

已回站内信

楼主: kkeve123 (在有太阳角落的香菇) 2011-05-23 08:12:00

感谢...

作者: darama (DoRaMa) 2011-06-19 19:27:00

请问遇到频率一样的状况要怎么办? 我之前写到一题有3个1都不晓得要先排哪个感觉好像有很多种解法@@

楼主: kkeve123 (在有太阳角落的香菇) 2011-06-20 22:01:00

我也想知道频率一样的排法...

继续阅读

[问题] 98台联最后一题mic790909 [问题] 99年台联大选择14 c++ inheritancedarama [问题] cpu排程RR(round robin)问题minimatsumi [问题]想请问中正计概的用书 sony406 [请益] 跪求 "勤益" 资管系转学考考古题((夜间部))addk [问题] 传址、传值呼叫minimatsumi Re: [问题] 关于二元树的前序、中序、后序追踪法minimatsumi [问题] 关于二元树的前序、中序、后序追踪法MarkHero Re: [问题] C语言递回问题b2243 [问题] C语言递回问题minimatsumi