Question

已知字母ABCDEFG出现的概率分别为0.03 0.05 0.07 0.12 0.15 0.28 0.30 试为其设置赫夫曼编码

Answer 1

首先构造赫夫曼树，如上图。就是要把出现频率高的字母放在上面，把出现频率低的放下面，而且字母只放树的叶节点上。然后编码，按照左分支为0，右分支为1来。产生的编码如下：

G：0

F：10

E：110

D：1110

C：11110

A：111110

B：111111