关于哈夫曼编码,小弟觉得不是最优啊?

来源：学生作业帮编辑：作业帮分类：数学作业时间：2024/05/29 02:34:21

关于哈夫曼编码,小弟觉得不是最优啊?
比如对AABBBCCDEEE进行哈夫曼编码,叶子权值分别是2,3,2,1,3.
用哈夫曼编码得到的是：A 001,B 10,C 01,D 000,E 11.
总长度是3*2+2*3+2*2+3*1+2*3=25
可是还有更短的编码：A 00,B 0,C 01,D 10,E 1；
总长度是2*2+1*3+2*2+2*1+1*3=16
我不明白的是为什么说用哈夫曼树编码得到的是最优的,明明不是还有更短的么?
到底哈夫曼编码最优是指什么最优?长度最优?

你给出的编码不是唯一可译码,譬如你收到一串编码后的序列,000111010101110,根据你的码表,可以得出多种结果,你如何知道实际是哪一种?而哈夫曼码表得到的结果是唯一的.

SH编码是什么编码,应该和HS编码不是同一个编码吧. 关于英语的被动句The jellyfish babies poured out.我觉得应该是被倒出来啊~怎么不是呢? 金钱不是万能的辩词小弟急需“金钱不是万能的辩词”希望大家帮帮忙啊. spss的重新编码,可视,最优离散化个案排秩正交设计有啥用啊~我是自学的, 哈夫曼编码原理哈夫曼编码的原理? 速率编码是什么啊? 请教一个微观经济学中,关于帕累托最优状态的问题小弟跪求一篇关于UFO的英语短文啊! 其实我觉得英语较简单,不过已经错过了……各位仁兄深思啊!这关乎小弟性命…… 还有,小弟还是初中生最优美的词语是什么啊?最优美的词语是什么啊? 历史故事手抄报关于一些历史资料~~~~~~~~是资料!不是故事~~~~~~ 各位大哥,小弟跪求了!