作者riomar (OptoGenetics)
看板Grad-ProbAsk
标题Re: [理工] 104中央 资料结构与演算法 对答案
时间Thu Jan 17 20:29:49 2019
※ 引述《yupog2003 (屁股)》之铭言：
: 先贴题目：http://rapid.lib.ncu.edu.tw:8080/cexamn/exam/EC02_104_01.pdf
: 只对单选题的部份：
: 1. B
: 2. C
: 3. C
: 4. D
: 5. E
: 6. C
: 7. A
: 8. D
: 9. A
: 10.C
: 11.C
: 12.E
: 13.D
: 14.D(不太确定)，应该为B才对
: 15.A
: 再度谢谢各位拉
想请问这份答案的第14题
SF: If all characters occur with frequency less than 1/3, then there is guaran
teed to be no codeword of length 1.
我找了 0.01 0.33 0.33 0.33 不知道可否当成一个反例 证明这个叙述是 false
感谢各位～
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 140.112.121.123
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1547728191.A.5E8.html
1F：→ z3588191: 你这例子每个长度都是2 不是反例喔 01/17 20:34
2F：→ riomar: 对耶 感谢指出盲点！ 01/17 20:42
4F：→ z3588191: 比较粗略的证明 01/17 20:46
5F：推 meokay: Z大能解释一下你的（2）的意思吗？谢谢QQ 01/17 23:45
6F：→ nannnnn: z大的意思是编码後每个字串长度都是2的意思吧 01/18 05:29
7F：→ z3588191: 第二种情况是fn<f1+…+fn-1 ,但fn一定会大於AB那两坨(hu 01/18 20:26
8F：→ z3588191: ffman algo),所以fn至少会占全部的三分之一 01/18 20:26