早教吧作业答案频道 -->其他-->
若字符A,B,C,D和E出现的概率分别是0.160.510.090.13和0.11.如果是等长编码,每个字符要用3位二进制码.如果使用霍夫曼编码,A,B,C,D和E的代码将分别是1000111101和110.请问使用这样的霍夫曼编码能得
题目详情
若字符A,B,C,D和E出现的概率分别是0.16 0.51 0.09 0.13和0.11.如果是等长编码,每个字符要用3位二进制码.如果使用霍夫曼编码,A,B,C,D和E的代码将分别是100 0 111 101和110.请问使用这样的霍夫曼编码能得到什么样的压缩效果?
▼优质解答
答案和解析
哈弗曼编码使出现概率越大的字幕,编码长度越短.信息的总长度也就会最短,而且哈弗曼编码可以保证,所有的编码没有相同的前缀.因为有相同的前缀会影响判断,比如10编码E的话,虽然长度变短了,但是当出现10的时候,无法判断是A的前缀还是代表字幕E.
看了 若字符A,B,C,D和E出现...的网友还看了以下：
《经典捕鼠记》里的没有“没有绳子的世界是混乱的.------鲁道夫.史曼兹”怎么翻译啊 2020-05-13 …
A能转化成B和C,B能转化成C,D能转化成B,且能与C发生反应,C或D能转化成E,F能转化为E,G 2020-05-22 …
严谨地说△E=末能量-初能量严格意义上△E=末能量-初能量,而△E=初能量-末能量,就算错”这种说 2020-06-12 …
《钢铁是怎样炼成的》选择题下列人物与其它人物不同类的是?A阿基姆B杜巴瓦C托卡列夫D潘克拉托夫E奥 2020-07-02 …
下列人物与其他人物不同类的是A阿基姆B杜巴瓦C托卡列夫D潘克拉托夫E奥尔利克F老里克特G扎尓基—— 2020-07-02 …
四对夫妇坐成一排照相：（1）每对夫妇都不能隔开的排法有多少种？（2）每对夫妇不能隔开，且同性别的人不 2020-11-02 …
修改病句古代中国是世界四大文明古国在括号内填上恰当的关联词,注意不要重复（）下了一番功夫.（）能练出 2020-11-30 …
从8对夫妇中选3人参加会议,规定一对夫妇不能同时当选,则不同选法共...从8对夫妇中选3人参加会议, 2021-01-01 …
诺贝尔经济学奖获得者约瑟夫?E?斯蒂格利茨认为：“全球化并没有为世界上大多数穷人服务，也没有为环境服 2021-01-25 …
诺贝尔经济学奖获得者约瑟夫•E•斯蒂格利茨认为：“全球化并没有为世界上大多数穷人服务，也没有为环境服 2021-01-25 …