早教吧作业答案频道 -->数学-->
设用于通信的电文仅由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个字母...的网友还看了以下：
短周期元素A、B、C、D，其有关性质或结构信息如表所示．元素ABCD有关性质或结果信息能形成+7价 2020-04-08 …
A、B、C、D、E、F均为短周期元素，其原子序数依次增大．已知：A的最外层电子数等于其电子层数；B 2020-04-08 …
现有部分元素的存在、性质或原子结构如表所示：A最外层电子数是次外层电子数的2倍的元素B最高正价为+ 2020-04-08 …
短周期原子序数依次递增的A、B、C、D、E、F六种元素，已知B原子最外层电子数是A原子次外层电子数 2020-04-08 …
甲，乙，丙，丁，戊是五种短周期元素，甲是短周期中金属性最强的元素：乙原子中，K层与M层电子数相等； 2020-04-08 …
A、B、C、D、E、F六种短周期元素的原子序数依次增大，已知：①A原子半径最短；②B原子最外层电子 2020-04-08 …
（1）某元素最外层电子数是次外层电子数的2倍,该元素符号是（2）某元素次外层电子数是最外层电子数的 2020-04-26 …
R、Q为短周期中的两种元素，R元素原子的最外层电子数与次外层电子数之差的绝对值等于电子层数；Q元素 2020-05-13 …
①XY是短周期元素，两者能组成化合物X2Y3，已知X的核电荷数为n，则Y的核电荷数可能是②XYZ都 2020-05-21 …
具有下列结构的原子一定属于碱金属的是1.最外层上只有一个电子2.最外层电子数为次外层电子数的一半3 2020-05-22 …