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