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

看板Grad-ProbAsk作者 (交大小V)時間7年前 (2019/01/12 13:17), 7年前編輯推噓2(2推 0噓 7→)
留言9則, 3人參與, 7年前最新討論串1/1
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
推
01/12 13:40, 7年前 , 1F
因為建huffman時，如果頻率最小的兩倍大於頻率最大，那建
01/12 13:40, 1F
→
01/12 13:40, 7年前 , 2F
出來的樹一定是full那編碼起來也是fixed 長度,不會比ordi
01/12 13:40, 2F
→
01/12 13:40, 7年前 , 3F
nary fixed code好，應該是一樣，所以選項4跟5是對的，不
01/12 13:40, 3F
→
01/12 13:40, 7年前 , 4F
知道這樣想有沒有錯
01/12 13:40, 4F
推
01/12 18:13, 7年前 , 5F
01/12 18:13, 5F
→
01/12 18:14, 7年前 , 6F
這張pdf的最下面有證明
01/12 18:14, 6F
→
01/12 18:15, 7年前 , 7F
結論就是if max freq < 2* min freq ,huffman不會比較好
01/12 18:15, 7F
感謝兩位大大 ※ 編輯: zaq851017 (140.113.136.219), 01/12/2019 18:27:50
→
01/13 22:32, 7年前 , 8F
借問一下 這樣子來說 這一題應該選2 3 就好吧
01/13 22:32, 8F
→
01/13 22:35, 7年前 , 9F
抱歉 我懂了 這題是固定長 問頻率 不好意思哈哈~
01/13 22:35, 9F
‣ 更多 zaq851017 的文章
文章代碼(AID): #1SENXl6k (Grad-ProbAsk)