PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 台大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 就好吧抱歉 我懂了 這題是固定長 問頻率 不好意思哈哈~
繼續閱讀
[理工] 107台科 計組(control signal)!
Aa841018
[理工] 106交大線代
AAQ8
[理工] 計組p.354
rustw2010
[理工] 計組CPI計算
sssxyz11
[理工] 計組題庫
AAQ8
[理工] 離散 樹的level
marks1592
[理工] 兩題計組
AAQ8
[理工] 台大101 複雜度
hanhancute
[理工] 106交大計系 13
jojoboy0115
[理工] 106交大計系 6
jojoboy0115
Links
booklink
Contact Us: admin [ a t ] ucptt.com