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