Re: [问题] 96中兴资讯科学与工程第五题

楼主: TonyJih (蠕动王)   2011-06-17 17:37:53
※ 引述《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 要求的平均长度最短+解释出的字串意义唯一
若有其他大大知道更正确的解答,请用力鞭~

Links booklink

Contact Us: admin [ a t ] ucptt.com