Re: [問題] 96中興資訊科學與工程第五題
※ 引述《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)
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 3 篇):