[理工] 104中正Huffman，第28題

看板Grad-ProbAsk作者 (zoxuan)時間7年前 (2019/01/13 19:16), 編輯推噓1(1推 0噓 4→)
留言5則, 1人參與, 7年前最新討論串1/1
想請問這題要怎麼解啊？ 是建出一個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
推
01/13 20:52, 7年前 , 1F
做法跟Binary 差
01/13 20:52, 1F
→
01/13 20:52, 7年前 , 2F
不多，只是改成三個一組，然後因爲Tenary的關係所以字
01/13 20:52, 2F
→
01/13 20:52, 7年前 , 3F
母數量要是2n+1，題目只給了8個字母，這樣合併到最後
01/13 20:52, 3F
→
01/13 20:52, 7年前 , 4F
會少一個，所以要在最前面加一個0當place holder，剩
01/13 20:52, 4F
→
01/13 20:52, 7年前 , 5F
下照原本的做就可以了
01/13 20:52, 5F
‣ 更多 mohuan520 的文章
文章代碼(AID): #1SEnud1F (Grad-ProbAsk)