A.树的左分支必须编码成0,右分支必须编码成1
B.权值较大的结点对应的哈夫曼编码通常较短
C.对于给定的若干结点,哈夫曼树总是唯一的
D.给定M个叶结点,构造的哈夫曼树共包含2M+1个结点
若分别以实数4,5,6,7,8作为叶结点的权值来构造哈夫曼(Huffman)树,则该哈夫曼树的带权路径长度是____________。
以下说法错误的是 ()
A.一般在哈夫曼树中,权值越大的叶子离根结点越近
B.哈夫曼树中没有度数为1的分支结点
C.若初始森林中共有n裸二叉树,最终求得的哈夫曼树共有2n-1个结点
D.若初始森林中共有n裸二叉树,进行2n-1次合并后才能剩下一棵最终的哈夫曼树
● 有关哈夫曼编码方法,以下说法正确的是 (12) 。
(12)
A.哈夫曼编码是一种有损压缩方法
B.编码过程中需要根据符号出现的概率来进行编码
C.编码过程中需要建立“词典”
D.哈夫曼编码方法不能用于静态图像压缩