作者jayemshow (S.Kazumi)
看板Math
标题[离散] 霍夫曼树问题
时间Mon Mar 21 14:46:40 2011
本来以为对霍夫曼的观念还算清楚
不过今天有一个题目，打破了这个自我感觉良好的意识
题目是这样的
经过整理後 A(15)、B(7)、C(6)、D(6)、E(5)
一开始要把最小的两个数相加
但是这边有两个 6，一个 5
所以我的 E(5) 一开始是要跟 C(6) 还是 D(6) 相加 ?
我有忽略我的疑问，然後照顺序 D 和 E 相加
算出来是这样
A:0
B:10
C:110
D:1111
E:1110
不过我又想到
E 比 D 小，怎麽编码出来 D 会是 1111 而 E 才 1110
不是越小的要越大吗 ?
所以我的算的到底对不对呢 ?
感谢版友指点
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.231.212.69
1F：→ CCWck :1111和1110长度都一样 没什麽差 03/21 14:57
2F：推 loteslogin :没差+1 03/21 15:17