码迷,mamicode.com
首页 > 其他好文 > 详细

信息论基础概念

时间:2018-09-09 16:53:22      阅读:239      评论:0      收藏:0      [点我收藏+]

标签:信息增益   概念   就是   问题   http   tps   ||   意义   分享图片   

绪论

信息论解答了通信理论中的两个基本问题:临界数据压缩(答案:熵H)和临界通信传输速率的值(答案:信道容量C)

如果随机变量X的概率密度函数为p(x),那么X的熵定义为
技术分享图片
使用以2为底的对数函数,熵的量纲为比特。熵可以看作是随机变量的平均不确定度的度量。在平均意义下,它是为了描述该随机变量所需的比特数。

联合熵

对于服从联合分布为p(x,y)的一对离散随机变量(X,Y),其联合熵是:
技术分享图片
上式也可以表示成:
技术分享图片

条件熵

(X,Y)~p(x,y),条件熵的定义
技术分享图片
联合熵和条件熵的定义的这种自然行可由一个事实得到体现,它就是一对随机变量的熵等于其中一个变量的熵加上另一个随机变量的条件熵
技术分享图片

互信息

单个随机变量的熵为该随机变量的不确定度。涉及两个随机变量的条件熵H(X|Y),即一个随机变量在给定另外一个随机变量的条件下的熵。由另一随机变量导致的原随机变量不确定度的缩减量称为互信息。设XY是两个随机变量,那个这个缩减量为互信息
技术分享图片
互信息I(X;Y)是两个随机变量相互之间独立程度的度量,它关于XY对称,并且永远为非负值,当且仅当XY相互独立时,等于零。
通信信道是一个系统,系统的输入信号按概率依赖于输入信号。该系统由一个转移概率矩阵p(y|x)决定,该矩阵决定在输入情况下输出的条件概率分布。对于输入信号为X和输出信号为Y的通信信道,定义它的信道容量C
技术分享图片

相对熵(KL散度,信息增益)

互信息实际上市更广泛量的相对熵D(p||q)的特殊情形。相对熵是两个概率密度函数p和q之间距离,定义为
技术分享图片
尽管相对熵不是一个真正的度量(并不对称,也不满足三角不等式),但它有着度量的某些性质。相对熵总是非负的,为0的充分必要条件是p=q。

互信息I(X;Y)为联合分布p(x,y)和乘积分布p(x)p(y)之间的相对熵:
技术分享图片
技术分享图片

推理

技术分享图片
随机变量与自身的互信息为该随机变量的熵。有时,熵称为自信息
技术分享图片

信息论基础概念

标签:信息增益   概念   就是   问题   http   tps   ||   意义   分享图片   

原文地址:https://www.cnblogs.com/51zone/p/9613960.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!