[理工] 台大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