[理工] 台大102資演 觀念題 <沒答案>

[zaq851017 (交大小V)]

https://imgur.com/MH1RNCG

先上圖個~~

麻煩各位大大幫看 (c) . (d) .(e)選項

有點不知道該怎下筆 。 不過搜尋版上好像也都沒人在討論這題0.0


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.136.220
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547270255.A.1AE.html
推 nannnnn: 因為建huffman時，如果頻率最小的兩倍大於頻率最大，那建
→ nannnnn: 出來的樹一定是full那編碼起來也是fixed 長度,不會比ordi
→ nannnnn: nary fixed code好，應該是一樣，所以選項4跟5是對的，不
→ nannnnn: 知道這樣想有沒有錯
推 z3588191: https://bit.ly/2TOpn8t
→ z3588191: 這張pdf的最下面有證明
→ z3588191: 結論就是if max freq < 2* min freq ,huffman不會比較好
感謝兩位大大
※ 編輯: zaq851017 (140.113.136.219), 01/12/2019 18:27:50
→ st474ddr: 借問一下 這樣子來說 這一題應該選2 3 就好吧
→ st474ddr: 抱歉 我懂了 這題是固定長 問頻率 不好意思哈哈~