Question

根据使用频率为5个字符设计的哈夫曼编码不可能是

A、0，100，101，110，111 B、0000，0001，001，01，1
C、000，001，010，011，11 D、00，01，10，110，111
如果可以解释的话解释一下，谢谢

Answer 1

A。

哈夫曼树的节点只能是0或2度，把C的树画出来，11的父节点是一度，11完全可以代替它的父节点放到上面，所以C是不可能的。这种题只要把树画出来就知道对还是错了，记住哈夫曼树的节点只能是0或2度。

主要是00出现了问题，a节点没有右儿子，可以看出a节点完全是多余的。b节点的编码直接是0就好了。可以看出第3层做子树bai只有一个分支，也就du是00 编码，没有01编码，说明不是最短的。

扩展资料：

赫夫曼编码的具体方法：先按出现的概率大小排队，把两个最小的概率相加，作为新的概率 和剩余的概率重新排队，再把最小的两个概率相加，再重新排队，直到最后变成1。每次相 加时都将“0”和“1”赋与相加的两个概率，读出时由该符号开始一直走到最后的“1”， 将路线上所遇到的“0”和“1”按最低位到最高位的顺序排好，就是该符号的赫夫曼编码。

例如a7从左至右，由U至U″″，其码字为1000；

a6按路线将所遇到的“0”和“1”按最低位到最高位的顺序排好，其码字为1001…

用赫夫曼编码所得的平均比特率为：Σ码长×出现概率

参考资料来源：百度百科-哈夫曼编码

Answer 2

哈夫曼树的节点只能是0或2度，把C的树画出来，11的父节点是一度，11完全可以代替它的父节点放到上面，所以C是不可能的。这种题只要把树画出来就知道对还是错了，记住哈夫曼树的节点只能是0或2度。