永发信息网

为什么说当信源中符号出现概率相等时哈夫曼编码效率最低

答案:2  悬赏:80  手机版
解决时间 2021-03-09 12:33
为什么说当信源中符号出现概率相等时哈夫曼编码效率最低
最佳答案
哈弗曼编码大概的意思是这样:首先统计符号出现的概率,然后用短的编码表示出现频率大的符号。举个例子,比如要传输aaabbc,就用1表示a,01表示b,001表示c.那么编码就为1110101001,总共10个bit.
假如符号出现频率相等,比如aabbcc,就要传输110101001001,传输的bit为12个,那么用哈弗曼编码的效率就降低。
全部回答
哈夫曼编码的原理是:一个符号发生频率越高,其码长越短,反之则越长。很好理解:要使总长最短,出现越多次的符号的编码就要越短。 打个不恰当的比方,现在用的最多的几个汉字“个”“的”“们”“什”“么”什么的笔画不是都很少吗?这就是文字演变的规律,也就是哈夫曼编码的原理。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
三槐是什么意思
【瑞光塔】为什么我国古代的塔楼阁台的层数一
西瓜嫁接处腐烂
中国为什么要建造长城
计算器中的sin后面是加角度还是什么,总是算
辣啦辣啦黄焖小排王串场店地址在什么地方,想
一张白底的图,为什么我保存到手机就变成黑底
能受天磨真好汉,不被人嫉是庸才。请问这个对
已知集合A={y|y=x2-1,x=R}A交B=已知集合A={y|
我想要穿越到士兵突击的耽美文,原创人物也要
梦幻西游150级以上如何刷经验?
三星亚太港版s8 微信语音有问题
食堂承包协议在法律上生效吗?
内蒙古农村信用社服务中心分社在什么地方啊,
北方人早餐吃什么
推荐资讯
郑州牌照车子在鹿邑审车需要上环保检验标志吗
自行车外貌描写
心悦会员vip1点亮了 至少花了多少钱
阅读下面两首诗,完成小题。(6分)【甲】早
C# web编程怎样实现文件上传和下载
ab血型可以给那些血型的人输血,是大量还是少
顺达五交化在什么地方啊,我要过去处理事情
请问摩托车过户需要带什么东西到交警队去?
我手机怎么突然收到建飞科连欢迎使用上海铁路
名侦探柯南中的神仙招手,就是有一集说的是一
小杨生煎虹口龙之梦餐厅在什么地方啊,我要过
甲公司平价发行5年期的公司债券,债券票面利
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?