已知信源a、b、c、d、e、f、g和h出现的概率分别为0.20,0.09,0.11,0.13,0.07,0.12,0.08和0.20.试将信源为海明码,并计算信源的熵、平均码长、编码效率及冗余度?

题目详情

已知信源a、b、c、d、e、f、g和h出现的概率分别为0.20,0.09,0.11,0.13,0.07,0.12,0.08和0.20.试将信源
为海明码,并计算信源的熵、平均码长、编码效率及冗余度?

▼优质解答

答案和解析

按照熵的计算公式sum（-p*log p),你可以直接算出熵是2.011.使用huffman编码方法,按照概率排序,划出编码树,就可以得到a,b,...,h的编码是00,1110,1111,101,1100,100,1101,01.然后你可以知道需要log(4)=2个纠错位.接下来平均码长之类的按照公式很容易算,就留给你自己吧.

看了已知信源a、b、c、d、e、...的网友还看了以下：

请问：我国森林覆盖率达18.21％,西部12个省市区森林覆盖率为11％.这里面...请问：我国森林　2020-05-21 …

将两中信息分别编码为X和Y后传送出去,接收站接收时.X被误做为Y的概率为0.02,而Y被误做为X的　2020-05-22 …

几道算概率的数学题,大侠请进1、某光学仪器厂制造的透镜,第一次落下时打破的概率为1/2,若第二次落　2020-06-13 …

一家公司向银行贷款1200万元,年利率为百分之一十,用这笔贷款购买一套进口设备,生产某商品,每箱商　2020-06-30 …

小李以两种形式储蓄300元，一种储蓄的年利率为10%．另一种年利率为11%，一年后本息和为331. 　2020-07-19 …

已知椭圆x2/a2+y2/b2=1(a>b>0)的离心率为√6/3,过椭圆上一点M作直线MA、MB 　2020-08-01 …

椭圆x2+y2/4=1的左右两个顶点分别为AB曲线C是以AB两点为顶点离心率为√5的双曲线设P椭圆　2020-08-01 …

有甲、乙、丙三人到某公司面试，甲、乙通过面试的概率分别为25，12，丙通过面试的概率为P，且三人能否　2020-12-09 …

甲、乙两位同学进行篮球三分球投篮比赛，甲每次投中的概率为，乙每次投中的概率为，每人分别进行三次投篮．　2020-12-14 …

在一个不透明的口袋里装有分别标有数字-3、-1、0、2的四个小球，除数字不同外，小球没有任何区别，每　2021-01-01 …