码迷,mamicode.com
首页 >  
搜索关键字:第二次作业    ( 860个结果
第二次作业 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.. ...
分类:其他好文   时间:2016-09-12 20:41:48    阅读次数:160
第二次作业 140705010027 吴蓉
1.设X是一个随机变量,取值范围是一个包含M个字母的符号集。证明0<=H(x)<=log2M。 因为所有概率分布P所构成的熵,在等概率时为最大且为 Hmax(X)=log2M所以 H(X)<=log2M.因为x为一个随机变量,出现的概率为P(X).根据概率的公理化定义有: 0<=P(X)<=1已知 ...
分类:其他好文   时间:2016-09-12 20:24:09    阅读次数:107
第二次作业
1、设X是一个随机变量,取值范围是一个包含M个字母的符号集。证明0≤H(X)≤log2M。 证: 由题意得 X={m1,m2,...,mn} (包含M个字母) 1)当M=1时,H(X)最小 即 H(x)=-ΣP(xi=ai)*logP(xi=ai) =1*log(1) =0 从而 H(x)min=0 ...
分类:其他好文   时间:2016-09-12 17:22:04    阅读次数:115
第二次作业
1.设X是一个随机变量,取值范围是一个包含M个字母的符号集。证明0<=H(X)<=log2M。 证明:当M个字母相同时,即X=1,H(X)=-∑p(X=ai)logp(X=ai)为最小 即H(X)=-1*log21=0 当M个字母不同,且每个字母出现的概率均相等时,H(X)为最大值 H(X)=- ∑ ...
分类:其他好文   时间:2016-09-12 06:13:10    阅读次数:120
第二次作业
1. 设X是一个随机变量,取值范围是一个包含M个字母的符号集。证明0≤H(X)≤log2M。 证:因为:(1) 当M=1时,则p(X)=1,此时 H(X)=-∑(P(X1)*P(X1))=-1*(1/1)*log21=0 (2) 当M>1时,令每个字母的概率相等,都为p(Xi),此时 H(X)=-∑ ...
分类:其他好文   时间:2016-09-12 00:34:21    阅读次数:118
第二次作业
课后1.2.3题,题目如下: 1.设X是一个随机变量,取值范围是一个包含M个字母的符号集。证明0<=H(x)<=log2M。 2.证明如果观察到一个序列的元素为iid分布,则该序列的熵等于一阶熵。 3.给定符号集A={a1,a2,a3,a4},求以下条件下的一阶熵: (a) P(a1)= P(a2) ...
分类:其他好文   时间:2016-09-12 00:23:08    阅读次数:194
数据压缩第二次作业(数据压缩第四版P301,2,3)
1.设X是一个随机变量,取值范围是一个包含M个字母的符号集。证明0≤H(X)≤log2M。 2,证明如果观察到一个序列的元素为idd分布,则该序列的熵等于一阶熵。 (b)P(a1)=1/2 , P(a2)=1/4 , P(a3)=P(a4)=1/8 答:H=-(1/2)*log2(1/2)+[-(1 ...
分类:其他好文   时间:2016-09-11 22:59:00    阅读次数:218
第二次作业
1.设X是一个随机变量,取值范围是一个包含M个字母的符号集。证明0≤H(X)≤log2M。 证明:由题意得,在x的随机变量中 (1)当M取值为1时,H(X)最小 即H(X)=-∑(P(X1)*P(X1))=-1*(1/1)*log21=0 (2)当M取值大于1时,取每个字母的概率为P(Xi),则 H ...
分类:其他好文   时间:2016-09-11 22:52:29    阅读次数:162
第二次作业
1,设X是一个随机变量,取值范围是一个包含M个字母的符号集。证明0≤H(X)≤Log2M. 证明: M=1时, H(X)=-∑(P(Xi)*log2P(Xi))=-(1*log21)=0,此时H(X)最小; M>1,取字母的概率P(Xi)相等为1/M时, 则H(X)=-∑(P(Xi)*log2P(X ...
分类:其他好文   时间:2016-09-11 22:49:17    阅读次数:195
第二次作业
1:设x是一个随机变量,取值范围是一个包含m个字母的符号集。证明0<=h(x)<=log2M. 证:(1)0≤ H(X) ∵H(X)=∑P(Xi)M(Xi) (i=1....M) 又∵P(Xi)≥0 ∴0≤ H(X) (2)H(X)≤log2M ∵H(x)=-∑P(Xi)log2P(Xi) (i=1 ...
分类:其他好文   时间:2016-09-11 22:41:45    阅读次数:150
860条   上一页 1 ... 51 52 53 54 55 ... 86 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!