(1)为五个使用频率不同的字符设计哈夫曼编码,下列方案中哪个不可能是哈夫曼编码?
A.00,100,101,110,111
B.000,001,01,10,11
C.0000,0001,001,01,1
D.000,001,010,011,1
根据左0右1的原则,画出哈夫曼树,哈夫曼树中不存在度为1的结点,A不符合
(2)判断正误:哈夫曼编码是一种最优的前缀码。对一个给定的字符集及其字符频率,其哈夫曼编码不一定是唯一的,但是每个字符的哈夫曼码的长度一定是唯一的
哈夫曼树的形状不是唯一的,对于两个权值最小的结点,不区分左右;对于相同权值的结点,并入哈夫曼树的时间可能不同
例如,权值分别为1、2、3、3、4、5,构建如下哈夫曼树,则某些字符的哈夫曼编码的长度就不是唯一的
18
/ \
7 11
/ \ / \
3 4 5 6
/ \ / \
1 2 3 3
18
/ \
7 11
/ \ / \
3 4 5 6