为a,b,c,d,e,f,六个字母设计哈夫曼编码,他们在电文中出现的概率分别为0.25,0.25,0.20,0.15,0.10,0.05求其Huffman编码（请赋予大概率为0,小概率为1）及平均码长 .

Question

为a,b,c,d,e,f,六个字母设计哈夫曼编码,他们在电文中出现的概率分别为0.25,0.25,0.20,0.15,0.10,0.05
求其Huffman编码（请赋予大概率为0,小概率为1）及平均码长 .

Answer 1

取集合中最小的两个数字,做合并（加法）,直到合并为一个节点（一棵树）：
0.05,0.10,0.15,0.20,0.25,0.25
(0.05+0.10),0.15,0.20,0.25,0.25
((0.05+0.10)+0.15),0.20,0.25,0.25
((0.05+0.10)+0.15),(0.20+0.25),0.25
(((0.05+0.10)+0.15)+0.25),(0.20+0.25)
((((0.05+0.10)+0.15)+0.25)+ (0.20+0.25))
对树反过来编码,假定左树为0,右树为1：
0000,0001,001,01,10,11
把编码字母排序：
0000,0001,001,10,11,01