作者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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1547378215.A.04F.html
2F:→ wei12f8158: 不多,只是改成三个一组,然後因爲Tenary的关系所以字 01/13 20:52
3F:→ wei12f8158: 母数量要是2n+1,题目只给了8个字母,这样合并到最後 01/13 20:52
4F:→ wei12f8158: 会少一个,所以要在最前面加一个0当place holder,剩 01/13 20:52
5F:→ wei12f8158: 下照原本的做就可以了 01/13 20:52