早教吧作业答案频道 -->数学-->
设用于通信的电文仅由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个字母...的网友还看了以下：
请高手帮我名字成诗句,杨-高-权一句7或9个字的诗句中,包含杨-高-权三个字,可以用别字请高手帮我 2020-06-17 …
下列词语中没有错别字的一项是()A．苍茫驽马恪尽职守挥斥方遒B．丰腴元霄杯盘狼藉击扬文字C．惴粟廖 2020-06-21 …
修改错别字答案我这里有一些修改错别字的题目,希望大家帮帮忙:如梗在喉()找出错别字并改正;名声清脆 2020-06-26 …
第四站：错字别字小门诊现代生活中写错别字的现象时有发生，常常闹出笑话，令人尴尬。我们要引以为戒，远 2020-07-10 …
第四站：错字别字小门诊现代生活中写错别字的现象时有发生，常常闹出笑话，令人尴尬。我们要引以为戒，远 2020-07-16 …
下列词语中,有错别字的一项是[]A．寥廓笙萧五彩斑斓原原本本B．彳亍纹身感人肺府力透纸背C．颓圮惆怅 2020-11-07 …
下列词语中，没有错别字的一组是()A．昏厥腠理李代桃僵滥竽充数B．鱼利安详春寒料峭楔形文字C．眉梢勤 2020-12-06 …
下列词语中，没有错别字的一组是()A．昏厥腠理李代桃僵滥竽充数B．鱼利安详春寒料峭楔形文字C．眉梢勤 2020-12-07 …
下列词语没有错别字的一项是（）A.简炼沦落漫谈精湛B.赚钱杂沓辍学杀戮C.融会大致振奋急躁D.渲嚣造 2020-12-19 …
第四站：错字别字小门诊现代生活中写错别字的现象时有发生，常常闹出笑话，令人尴尬。我们要引以为戒，远离 2021-01-14 …