作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/11 02:06:46
根据使用频率为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
哈夫曼树的节点只能是0或2度,把C的树画出来,11的父节点是一度,11完全可以代替它的父节点放到上面,所以C是不可能的.这种题只要把树画出来就知道对还是错了,记住哈夫曼树的节点只能是0或2度.