[理工] 101 台大 資結

看板Grad-ProbAsk作者 (bear)時間7年前 (2017/01/20 12:25), 編輯推噓2(2推 0噓 10→)
留言12則, 3人參與, 最新討論串1/1
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
推
01/20 12:39, , 1F
d錯,因為A和S不管怎樣會在同一層,所以他們只有最後一個
01/20 12:39, 1F
→
01/20 12:39, , 2F
數字會不一樣，可是d的A和S最後兩個數字都不一樣，你造
01/20 12:39, 2F
→
01/20 12:39, , 3F
出這種Huffman code,這題可以造出很多種Huffman code
01/20 12:39, 3F
→
01/20 12:40, , 4F
例如A和S交換個為子，或是T和(A,S)交換個位子都會不一樣
01/20 12:40, 4F
→
01/20 12:40, , 5F
雖然編碼不一樣，不過average weight是一樣的,我剛剛畫
01/20 12:40, 5F
→
01/20 12:41, , 6F
了一下，的確可以照(a)(b)(c)的答案畫出一個Huffman
01/20 12:41, 6F
→
01/20 12:41, , 7F
打錯字，我第二行是要打“造不出這種”
01/20 12:41, 7F
推
01/20 12:43, , 8F
我是算D，因為有很多種tree，每一種都要考慮，不過
01/20 12:43, 8F
→
01/20 12:43, , 9F
S跟A只會有最後一個bit不一樣，所以D錯，其他我都找得
01/20 12:43, 9F
→
01/20 12:43, , 10F
對應的tree
01/20 12:43, 10F
→
01/20 12:46, , 11F
這題蠻怪的，正常畫我畫為無解 但依題目選項畫為有
01/20 12:46, 11F
→
01/20 12:46, , 12F
其中一個錯
01/20 12:46, 12F
‣ 更多 beargg0305 的文章
文章代碼(AID): #1OWP4ZYe (Grad-ProbAsk)