早教吧作业答案频道 -->数学-->
设用于通信的电文仅由5个字母{A,B,C,D,E}组成,字母现的次数分别是2,4,5,7,8.为这五个字母设计哈夫曼编码.
题目详情
设用于通信的电文仅由5个字母{A,B,C,D,E}组成,字母现的次数分别是2,4,5,7,8.为这五个字母设计哈夫曼编码.
▼优质解答
答案和解析
首先给出生成的hafuman树：
26
/ \
8 18
/ \
7 11
/ \
5 6
/ \
2 4
叶子节点就是对应的字母出现的次数.按照左分支编码为0,右分支为1进行编码.那么电文字母编码如下：
A:1110
B:1111
C:110
D:10
E:0
26
/ \
8 18
/ \
7 11
/ \
5 6
/ \
2 4
叶子节点就是对应的字母出现的次数.按照左分支编码为0,右分支为1进行编码.那么电文字母编码如下：
A:1110
B:1111
C:110
D:10
E:0
看了 设用于通信的电文仅由5个字母...的网友还看了以下：
科学学得好的进小明拿2枚钉子放在天平的左盘内,5粒纽扣或4个螺母放在右盘,天平平衡．然后将4粒纽扣 2020-04-26 …
1.分数的分子和分母（）分数的大小不变.2.把3/5的分之乘3,要使分数的大小不变,它的分母应该（ 2020-05-13 …
第一题：以r开头.k结尾.4个字母组成的英语单词是什么?第二题：第二个字母是a.第四个字母是i.4 2020-05-13 …
（1）若函数f(x)=(x-4)/√(mx^2+4x+3)的定义域为R,则实数m的取值范围是?（2 2020-05-13 …
小李为测量1枚钉子、1粒纽扣和1个螺母的质量,做了以下实验：他先拿2枚钉子放在天平的左盘内,将5粒 2020-05-16 …
初中分式题求助分子：(1^4 + 1/4)(3^4 + 1/4)(5^4 + 1/4)...(19 2020-05-16 …
Iwithhewouldmorejokes,4个字母的单词,填单词.Iwithhewouldmor 2020-05-17 …
为什么李逵为母连杀4虎还不及武松杀死3虎出名为什么李逵为母连杀4虎还不及武松杀为什么李逵李逵连杀4 2020-05-17 …
《桂花雨》中,母亲说花是什么?母亲说的话表达了什么?,五年级上册自主能力第11页中的第4小题：这里 2020-05-17 …
九、认真下面的字,再按要求写下来.惩衡荆盈侦铭侵赠吟肆呻1、韵母是en的：2、韵母是eng的：3、 2020-05-20 …