66问答网
所有问题
急求这道 信息论 证明题 的答案
对于任意概率事件集X,Y,Z,证明下述三角不等式成立:
H(X|Y)/H(X,Y)+H(Y|Z)/H(Y,Z)>=H(X|Z)/H(X,Z).
其中H(x)为事件集的信息熵函数。
请学过信息论的大师来做吧。
举报该问题
其他回答
第1个回答 2009-04-09
H(X,Y) 指 H(X∪Y) 把 ? 可设 a=H(X∩Y∩Z),b=H((X∩Z)|Y),c=H((Y∩X)|Z),d=H((X∩Z)|Y),e=H(X|(Z∪Y)),f=H(Y|(X∪Z)),g=H(Z|(Y∪X)),则 H(X|Y)/H(X∪Y) + H(Y|Z)/H(Y∪Z) ≥ H(X|Z)/H(X∪Z) ,即 (e+b)/(a+b+c+d+e+f) + (c+f)/(a+b+c+d+f+g) ≥ (e+c)/(a+b+c+d+e+g), 即 (e+b)*(a+b+c+d+e+g)*(a+b+c+d+f+g) + (c+f)*(a+b+c+d+e+f)*(a+b+c+d+e+g) ≥ (e+c)*(a+b+c+d+e+f)*(a+b+c+d+f+g),即 (e+b)*g^2+(f^2+(e+d+c+2*b+a)*f+(d+c+2*b+a)*e+2*b*d+2*b*c+2*b^2+2*a*b)*g+(d+b+a)*f^2+(e^2+(d+c+2*b+a)*e+d^2+(c+3*b+2*a)*d+(2*b+a)*c+2*b^2+3*a*b+a^2)*f+c*e^2+((c+b)*d+c^2+(2*b+a)*c+b^2+a*b)*e+b*d^2+(2*b*c+2*b^2+2*a*b)*d+b*c^2+(2*b^2+2*a*b)*c+b^3+2*a*b^2+a^2*b ≥ 0 ,显然成立。
第2个回答 2009-04-07
大学数学系的题
我去年数学本科毕业
这个全忘了,光知道数学分析,高等代数的一些简单的题目……本回答被提问者采纳
相似回答
信息论
与编码期末考试题样题
答:
回答:(一)一、判断题共10小题,满分20分.1.当随机变量和相互独立时,条件熵等于信源熵.()2.由于构成同一空间的基底不是唯一的,所以不同的基底或生成矩阵有可能生成同一码集.()3.一般情况下,用变长编码得到的平均码长比定长编码大得多.()4.只要
信息
传输率大于信道容量,总存在一种信道编译码,可以...
信息论
与编码
视频时间 10:31
加涅提出了学习的
信息
加工论,将学习活动分成八个阶段,下列对其描述正确...
答:
【
答案
】:D 本题考查加涅的
信息
加工理论。学习是学生与环境相互作用的结果,学习过程由一系列事件构成。加涅认为,每个学习动作可以分解成八个阶段:动机阶段、了解阶段(领会阶段)、获得阶段、保持阶段、回忆阶段、概括阶段、作业阶段(操作阶段)和反馈阶段。其中,在概括阶段,学习过程必然有一个概括的阶...
什么是
信息论
?
答:
信息论
是将信息的传递作为一种统计现象来考虑,给出了估算通信信道容量的方法。信息传输和信息压缩是信息论研究中的两大领域。这两个方面又由信息传输定理、信源-信道隔离定理相互联系。实践
证明
,世界上一切事物都在运动变化之中,在这种运动和变化之过程中,就会发出各种各样的信息,内部的变化可以反映到...
事业单位考试的论述
题
和材料分析题该怎么解答啊,脑子就是蒙的,没有解 ...
答:
1、
试题
标记目的 由于资料分析的材料,尤其是文字材料,
信息
量很大,而且有的试题和材料距离比较远,那此时如果不进行标记,就容易忘记或者记忆混乱而造成找出错误的数据,最终得到错误
的答案
。对于信息量比较大的表格材料来说,由于表格的行、列比较多,如果我们不进行标记,那么很容易找错行或者列,从而...
张维迎《博弈论与
信息
经济学》
习题答案
答:
下面我们来看重复博弈下的古诺博弈。在这个博弈中,有两个博弈路径,我们分别进行讨论。首先,在惩罚路径上,由于每个阶段参与企业选择的都是最优的产量,因此能够获得最优的收益,因此是均衡的。其次,在合作路径上,只要合作的收益大于背叛的收益,则均衡也是可以实现的,这要求:,解得。(2)...
大家正在搜
信息论证明题
信息论与编码证明题
信息论对信息的理解
信息论不等式证明
费诺不等式信息论证明
信息行为和信息论
信息论答案
信息论答案傅祖芸
信息论课后答案傅祖芸