为a,b,c,d,e,f,六个字母设计哈夫曼编码,他们在电文-查字典问答网

来自陈绵云的问题

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

　　为a,b,c,d,e,f,六个字母设计哈夫曼编码,他们在电文中出现的概率分别为0.25,0.25,0.20,0.15,0.10,0.05

　　求其Huffman编码（请赋予大概率为0,小概率为1）及平均码长.

1回答

2020-02-08 05:59

我要回答

请先登录

陆从德

　　取集合中最小的两个数字,做合并（加法）,直到合并为一个节点（一棵树）：

　　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

2020-02-08 06:03:34