Question

00,100,101,110,111不是哈夫曼编码的原因

这个为什么不是根据使用频率为5个字符设计的哈夫曼编码？

Answer 1

如图所示，主要是00出现了问题，a节点没有右儿子，可以看出a节点完全是多余的。b节点的编码直接是0就好了。

Answer 2

00,100,101,110,111不是哈夫曼编码的原因是因为在一组哈夫曼编码中，任一编码不可能是其他编码的前缀。哈夫曼编码是一种无前缀编码，即任何一个字符的编码都不是另一个字符编码的前缀。
以这组编码为例，100和101是110的前缀，这违反了哈夫曼编码的无前缀原则。为了解决这个问题，可以将哈夫曼编码的长度限制在二进制位数以内，这样就可以确保每个编码都不是其他编码的前缀。例如，对于一个二进制字符，它的哈夫曼编码可以为0或1，而对于两个二进制字符，它们的哈夫曼编码可以为00,01,10,11。
以上信息仅供参考，如果还有疑问，建议查阅哈夫曼编码的专业书籍或咨询专业人士。

Answer 3

根据编码大致还原一下哈夫曼树

1.                    0

2.                 /     \

3.               o        o

4.             /        /      \

5.           Y        o        o

6.                   /  \      /  \

7.                  Y    Y   Y   Y

可以看出第3层做子树只有一个分支，也就是00 编码，没有01编码，说明不是最短的。