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