关于哈夫曼编码,小弟觉得不是最优啊?
来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/29 07:01:08
关于哈夫曼编码,小弟觉得不是最优啊?
比如对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
我不明白的是为什么说用哈夫曼树编码得到的是最优的,明明不是还有更短的么?
到底哈夫曼编码最优是指什么最优?长度最优?
比如对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的英语短文啊!
其实我觉得英语较简单,不过已经错过了……各位仁兄深思啊!这关乎小弟性命…… 还有,小弟还是初中生
最优美的词语是什么啊?最优美的词语是什么啊?
历史故事手抄报关于一些历史资料~~~~~~~~是资料!不是故事~~~~~~ 各位大哥,小弟跪求了!