首页 > 代码库 > 第二次作业 140705010027 李蓥

第二次作业 140705010027 李蓥

1.X是一个随机变量,取值范围是一个包含M个字母的符号集。证明0≤H(X)≤log2M

证:0≤ H(X)

因为 H(X)=∑P(Xi)M(Xi) (i=1....M)

P(Xi)≥0

所以 0≤ H(X)

证:H(X)≤log2M

因为 H(x)=-∑P(Xi)log2P(Xi) (i=1....M)

0≤P(Xi)≤1

所以H(X)≤log2

综上所述:0≤H(X)≤log2M

 

 

2.证明如果观察到一个序列的元素为iid分布,则该序列的熵等于一阶熵。

 

证:由香农证明的:对于一个平稳的信源,在极限的情况下,这个值将收敛于熵

H(s)=lim 1/n h2

如果观察到一个序列的元素为idd发布,则

Gn=-nΣp(x1=i1)logp(x1=i1)

熵就是:H(S)=-ΣP(X1)logp(x1)

而一阶熵为H=∑P(Xi)i(Xi)=-∑p(Xi)㏒p(Xi)

所以H=H(s)

所以如果观察到一个序列的元素为idd发布,则该序列的熵等于一阶熵

 

 

3、给定符号集A={a1,a2,a3,a4},球以下条件的一阶熵:

a)P(a1)=p(a2)=p(a3)=p(a4)=1/4

解:H(x)=-∑pi*log pi=-4*1/4*log1/4=2 bit/字符

 

 

(b)p(a1)=1/2,p(a2)=1/4,p(a3)=p(a4)=1/8

解:H(x)=-(1/2*log1/2+1/4*log1/4+2*1/8*log1/8)=1/2+1/2+3/4=7/4=1.75 bit/字符

 

 

(c)p(a1)=0.505,p(a2)=1/4,p(a3)=1/8,p(a4)=0.12

 

 

 

 

 

 

 

 

 

 

 

第二次作业 140705010027 李蓥