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