Re: [理工] 104中央 资料结构与算法 对答案

楼主: riomar (OptoGenetics)   2019-01-17 20:29:49
※ 引述《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
感谢各位~
作者: z3588191   2019-01-17 20:34:00
你这例子每个长度都是2 不是反例喔
楼主: riomar (OptoGenetics)   2019-01-17 20:42:00
对耶 感谢指出盲点!
作者: z3588191   2019-01-17 20:46:00
作者: meokay (我可以)   2019-01-17 23:45:00
Z大能解释一下你的(2)的意思吗?谢谢QQ
作者: nannnnn (nannnnn)   2019-01-18 05:29:00
z大的意思是编码后每个字串长度都是2的意思吧
作者: z3588191   2019-01-18 20:26:00
第二种情况是fn<f1+…+fn-1 ,但fn一定会大于AB那两坨(huffman algo),所以fn至少会占全部的三分之一

Links booklink

Contact Us: admin [ a t ] ucptt.com