1. PTT
  2. Grad-ProbAsk

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

作者: mohuan520 (zoxuan)   2019-01-13 19:16:53
想請問這題要怎麼解啊？
是建出一個3nary Huffman tree嗎？
之後要怎麼做QQ?
謝謝
https://i.imgur.com/xGT3YYb.jpg
作者: wei12f8158 (WEI)   2019-01-13 20:52:00
https://i.imgur.com/HtEpM0l.jpg 做法跟Binary 差不多，只是改成三個一組，然後因爲Tenary的關係所以字母數量要是2n+1，題目只給了8個字母，這樣合併到最後會少一個，所以要在最前面加一個0當place holder，剩下照原本的做就可以了
繼續閱讀
[理工] 104交大 OS(4)jojoboy0115[理工] 104交大 計組 (20)jojoboy0115[理工] 樹的高度/資結/演算法/離散silenteve[理工] 離散數學kaidi620[理工] 計算機組織kaidi620[理工] 計算機kaidi620[理工] 計組 branchimadog[理工] 101-103資工數學解答,104資工考古解答dslin求交大資聯107數學的考古題與詳解FlakizK[理工] 計組 PC值imadog

Links booklink

Contact Us: admin [ a t ] ucptt.com