已知信源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、...的网友还看了以下：

0.8：5/13=（5-x）：0.254/13×（5-x）=0.8×0.250.8：5/13=（5 　2020-05-13 …

增值税的税率主以下几种( )A税率为17%。B税率为13%:C税率为0%;D税率为3%。　2020-05-19 …

一台三相异步电动机,额定电压为380V,额定电流为27.8A,效率为0.9,功率因素为0.85,试　2020-05-22 …

月利率0.5%,有效年利率是多少.国外很多地方都是讲有效利率的,动不动就说有效利率是百分之十几,请　2020-06-13 …

根据12×13=156，在横线里填数．0.12×13=1.2×0.13=1.2×1.3=0.12× 　2020-07-18 …

某系统由A、B两个部分组成,两部分工作相互独立,且两部分均失效才能导致系统失效,若A部分的失效概率为　2020-11-16 …

高数,某企业有两个报警系统A和B,有效概率分别为0.90和0.95,且在A失灵的条件下B有效的概率为　2020-12-31 …

有2个报警器ABA报警有效率0.92B报警有效率0.93A失效情况下B有效概率0.85问1发生意外时　2020-12-31 …

两个报警系统A和B,他们在单独使用时A的有效概率0.92,B的有效概率0.93,在A失灵的条件下B的　2020-12-31 …

事件与概率问题为了防止意外,在矿洞内同时设有两种报警系统A与B,每种系统单独使用时,系统A有效的概率　2020-12-31 …