看板 Grad-ProbAsk 關於我們 聯絡資訊
想請問這題要怎麼解啊? 是建出一個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: https://i.imgur.com/HtEpM0l.jpg 做法跟Binary 差 01/13 20:52
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