作者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/cn.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