作者:
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-18 20:26:00
第二種情況是fn<f1+…+fn-1 ,但fn一定會大於AB那兩坨(huffman algo),所以fn至少會佔全部的三分之一