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

已知K(xa-x2)^2≤(x1-x2)(f(x1)-f(x2))和∣f(x1)-f(x2)∣≤∣ 　2020-05-17 …

函数F(X)=0和F(1)=0他们各自的含义是什么高一第一章函数好难理解，谁能教我思考技巧　2020-06-10 …

求助高一数学：两个事件E,F,P(F|E)=0.45,比较P(非F|E)与0.55的大小1.两个事　2020-06-10 …

已知定点F(2,0)和定直线，动圆P过定点F与定直线相切，记动圆圆心P的轨迹为曲线C（1）求曲线C 　2020-07-22 …

设f(x)=arctan1/x,求f(0-0),f(0+0).我想问下后面的f(0-0),f(0+ 　2020-07-22 …

已知f(x)满足对任意x,y∈R,都有f(x+y)=f(x)乘f(y),且f(x)≠0,当x>0, 　2020-08-01 …

证明:函数f(x)在(a,b)内连续,并且f(a+0),f(b-0)存在,则f(x)可取到f(a+0 　2020-11-03 …

1、已知二叉树的前序遍历序列和中序遍历序列分别是：B,A,C,D,F,E,G和D,C,A,F,G,E 　2020-12-05 …

二次函数f(x)=x²+bx+c,已知不论αβ取何值恒有f(sinα)≥0和f(2+cosβ)≤0求　2020-12-08 …

判断那种圆锥曲线?我不懂,大家踊跃来教教我啊已知平面上动点P到定点F(1,0)和定直线L:x+1=0 　2020-12-28 …