Re: [理工] 104中央 資料結構與演算法 對答案

看板Grad-ProbAsk作者 (OptoGenetics)時間5年前 (2019/01/17 20:29), 編輯推噓2(206)
留言8則, 4人參與, 5年前最新討論串2/2 (看更多)
※ 引述《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://www.ptt.cc/bbs/Grad-ProbAsk/M.1547728191.A.5E8.html

01/17 20:34, 5年前 , 1F
你這例子每個長度都是2 不是反例喔
01/17 20:34, 1F

01/17 20:42, 5年前 , 2F
對耶 感謝指出盲點!
01/17 20:42, 2F

01/17 20:46, 5年前 , 3F

01/17 20:46, 5年前 , 4F
比較粗略的證明
01/17 20:46, 4F

01/17 23:45, 5年前 , 5F
Z大能解釋一下你的(2)的意思嗎?謝謝QQ
01/17 23:45, 5F

01/18 05:29, 5年前 , 6F
z大的意思是編碼後每個字串長度都是2的意思吧
01/18 05:29, 6F

01/18 20:26, 5年前 , 7F
第二種情況是fn<f1+…+fn-1 ,但fn一定會大於AB那兩坨(hu
01/18 20:26, 7F

01/18 20:26, 5年前 , 8F
ffman algo),所以fn至少會佔全部的三分之一
01/18 20:26, 8F
文章代碼(AID): #1SG7K_Ne (Grad-ProbAsk)
文章代碼(AID): #1SG7K_Ne (Grad-ProbAsk)