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

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…

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

百度百科-哈夫曼编码