作者zaq851017 (交大小V)
看板Grad-ProbAsk
標題[理工] 台大102資演 觀念題 <沒答案>
時間Sat Jan 12 13:17:32 2019
https://imgur.com/MH1RNCG
先上圖個~~
麻煩各位大大幫看 (c) . (d) .(e)選項
有點不知道該怎下筆 。 不過搜尋版上好像也都沒人在討論這題0.0
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.136.220
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1547270255.A.1AE.html
1F：推 nannnnn: 因為建huffman時，如果頻率最小的兩倍大於頻率最大，那建 01/12 13:40
2F：→ nannnnn: 出來的樹一定是full那編碼起來也是fixed 長度,不會比ordi 01/12 13:40
3F：→ nannnnn: nary fixed code好，應該是一樣，所以選項4跟5是對的，不 01/12 13:40
4F：→ nannnnn: 知道這樣想有沒有錯 01/12 13:40
6F：→ z3588191: 這張pdf的最下面有證明 01/12 18:14
7F：→ z3588191: 結論就是if max freq < 2* min freq ,huffman不會比較好 01/12 18:15
感謝兩位大大
※ 編輯: zaq851017 (140.113.136.219), 01/12/2019 18:27:50
8F：→ st474ddr: 借問一下 這樣子來說 這一題應該選2 3 就好吧 01/13 22:32
9F：→ st474ddr: 抱歉 我懂了 這題是固定長 問頻率 不好意思哈哈~ 01/13 22:35