作者TonyJih (蠕动王)
看板TransCSI
标题Re: [问题] 96中兴资讯科学与工程第五题
时间Fri Jun 17 17:37:53 2011
※ 引述《gn02146100 (LaTtE)》之铭言：
: a,b,c,d are 0.25, 0.10, 0.20, 0.30, 0.15, Huffinan decoding tree
: and huffman codes for these letters
: 我想请问怎麽算?
: 左小右大排序我知道
: 0.35
: / \
: 0.1 0.25
: 那0.2要排在哪?後面整个排不出来!请各位高手为我解答谢谢^^
我是这样做：
1.0
0 / \ 1
0.5 0.5
C / \D 0/ \A
0.2 0.3 0.25 0.25
B/ \E
0.1 0.15
应该是符合Huffman Code 要求的平均长度最短+解释出的字串意义唯一
若有其他大大知道更正确的解答，请用力鞭~
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.59.89.179
※ 编辑: TonyJih 来自: 61.59.89.179 (06/20 00:37)