题目内容
(请给出正确答案)
[主观题]
根据下面给定的字母和权建立哈夫曼编码树,并给出各字母的代码。 A 2,B 3,C 5,D 7,E 11,F 13,
G 17,H 19,I 23,J 31,K 37,L 41。 计算一段根据这样的分布频率包含n个字母的信息,其预期存储长度为多少位?
查看答案
如果结果不匹配,请 联系老师 获取答案
根据下面给定的字母和权建立哈夫曼编码树,并给出各字母的代码。
A 2,B 3,C 5,D 7,E 11,F 13,G 17,H 19,I 23,J 31,K 37,L 41。
计算一段根据这样的分布频率包含n个字母的信息,其预期存储长度为多少位?
设给定权值总数有n个,其哈夫曼树的结点总数为()。
A.不确定
B.2n
C.2n+l
D.2n-1
已知字符及其权值如下:A(6),B(7),C(1),D(5),E(2),F(8),给出构造哈夫曼树和哈夫曼编码的过程,并计算带权路径长度。
(1)以 3,4,5,8,9,10作为叶结点的权,构造一棵哈夫曼树。
(2) 给出相应权重值叶结点的哈夫曼编码。
(3)一棵晗夫曼树有2n-1个结点,它是共有多少个权重值构造而成的?简述理由?
一棵哈弗曼树共有215个结点,对其进行哈夫曼编码,共能得到()个不同的码字。
A.107
B.108
C.214
D.215
下列关于哈夫曼树的叙述错误的是
A.一棵哈夫曼树是带权路径长度最短的二叉树
B.一棵哈夫曼树中叶结点的个数比非叶结点的个数大1
C.一棵哈夫曼树结点的度要么是0,要么是2
D.哈夫曼树的根结点的权值等于各个叶子结点的权值之和