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

作者: zaq851017 (BJ4)   2019-01-12 13:17:32
https://imgur.com/MH1RNCG
先上圖個~~
麻煩各位大大幫看 (c) . (d) .(e)選項
有點不知道該怎下筆 。 不過搜尋版上好像也都沒人在討論這題0.0
作者: nannnnn (nannnnn)   2019-01-12 13:40:00
因為建huffman時,如果頻率最小的兩倍大於頻率最大,那建出來的樹一定是full那編碼起來也是fixed 長度,不會比ordinary fixed code好,應該是一樣,所以選項4跟5是對的,不知道這樣想有沒有錯
作者: z3588191   2019-01-12 18:13:00
https://bit.ly/2TOpn8t這張pdf的最下面有證明結論就是if max freq < 2* min freq ,huffman不會比較好
作者: st474ddr (hikke)   2019-01-13 22:32:00
借問一下 這樣子來說 這一題應該選2 3 就好吧抱歉 我懂了 這題是固定長 問頻率 不好意思哈哈~

Links booklink

Contact Us: admin [ a t ] ucptt.com