作者mohuan520 (zoxuan)
看板Grad-ProbAsk
標題[理工] 104中正Huffman,第28題
時間Sun Jan 13 19:16:53 2019
想請問這題要怎麼解啊?
是建出一個3nary Huffman tree嗎?
之後要怎麼做QQ?
謝謝
https://i.imgur.com/xGT3YYb.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.52.6.160
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547378215.A.04F.html
→ wei12f8158: 不多,只是改成三個一組,然後因爲Tenary的關係所以字 01/13 20:52
→ wei12f8158: 母數量要是2n+1,題目只給了8個字母,這樣合併到最後 01/13 20:52
→ wei12f8158: 會少一個,所以要在最前面加一個0當place holder,剩 01/13 20:52
→ wei12f8158: 下照原本的做就可以了 01/13 20:52