看板 Grad-ProbAsk 關於我們 聯絡資訊
http://i.imgur.com/vATZsBf.jpg 想請問一下這一題有答案嗎 我自己是算 E 0 N 10 T 111 S 1101 A 1100 4個選項好像都錯啊@@ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.245.65.223 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1484886307.A.8A8.html
Transfat: d錯,因為A和S不管怎樣會在同一層,所以他們只有最後一個 01/20 12:39
Transfat: 數字會不一樣,可是d的A和S最後兩個數字都不一樣,你造 01/20 12:39
Transfat: 出這種Huffman code,這題可以造出很多種Huffman code 01/20 12:39
Transfat: 例如A和S交換個為子,或是T和(A,S)交換個位子都會不一樣 01/20 12:40
Transfat: 雖然編碼不一樣,不過average weight是一樣的,我剛剛畫 01/20 12:40
Transfat: 了一下,的確可以照(a)(b)(c)的答案畫出一個Huffman 01/20 12:41
Transfat: 打錯字,我第二行是要打“造不出這種” 01/20 12:41
yupog2003: 我是算D,因為有很多種tree,每一種都要考慮,不過 01/20 12:43
yupog2003: S跟A只會有最後一個bit不一樣,所以D錯,其他我都找得 01/20 12:43
yupog2003: 對應的tree 01/20 12:43
ken52011219: 這題蠻怪的,正常畫我畫為無解 但依題目選項畫為有 01/20 12:46
ken52011219: 其中一個錯 01/20 12:46