Question

【算法题】Huffman编码，求大神做下

设字符集合M={A，B，C，D，E，F}在文本中出现的频率分别为{8，1，3，10，6，5}，画出字符集合M的Huffman编码树，并给出各字符的Huffman编码

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励30（财富值+成长值）

Answer 1

构建的过程及结果如图我已经给出来了，如何构造，这个书上有写，至于字符的编码，如图所示，我给每一个树上同一层次的节点较小值为0，较大值为1，根节点我设为1，那么对应字符的编码则是从根节点沿着树往下走，碰到设定的节点的值排起来，就是得到该字符的编码了，比如A，从根往下走，碰到三个‘1’，所以编码为111。