信源与信源熵知识点
树图思维导图提供 信源与信源熵思维导图 在线思维导图免费制作,点击“编辑”按钮,可对 信源与信源熵思维导图 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:c3fa536ffac693453059d8de05734901
信源与信息熵思维导图模板大纲
无记忆信源
所发出的各个符号是相互独立的,发出的符号序列中的各个符号之间没有统计关联性
发出单个符号的无记忆信源
发出符号序列的无记忆信源
有记忆信源
所发出的各个符号的概率是有关联的
离散有记忆信源
发出符号序列的有记忆信源
发出符号序列的马尔可夫信源
I(xi)=log1/p(xi)=-log p(xi)
以2为底,单位为比特(bit)
以e为底,单位为奈特(nat)
以10为底,单位为笛特(det)
不确定度:符号出现前,所含有的不确定性
自信息量:符号出现后,提供给收信者的信息量
联合自信息量
I(xi,yj)=log1/p(xi,yj)=-log p(xi,yj)
条件自信息量
I(xi I yj)=log1/p(xi I yj)=-log p(xi I yj)
信源中各个符号自信息量的数学期望
H(X)=E(I(x))=∑p(x)I(x)=-∑p(x)log p(x)
条件熵H(X I Y)
联合熵H(X,Y)
I(X;Y)=H(X)-H(X I Y)
I(X;Y)=H(Y)-H(Y I X)
平均互信息量
性质
对称性
非负性
极值性
凸函数性
单符号离散信源互信息
性质
对称性
相互独立时,互信息为0
互信息量可为正值或负值
条件互信息量
联合互信息量
数据处理定理:当消息通过多级处理器时,随着处理器数目增多,输入消息与输出消息间的平均互信息量趋于变小
相对熵
D(p//q)=∑plog p/q
性质
D(p//q)≠D(q//p)
D(p//q)≥0
熵的性质
非负性
确定性
对称性
香农辅助定理(极值性)
最大熵定理
条件熵小于无条件熵
扩展性
递增性
维拉图
离散无记忆信源的序列熵
离散有记忆信源的序列熵
幅度连续的单个符号信源熵
称为微分熵,连续信源的熵具有相对性,在取两熵之间的差时才具有信息的所有特性。
波形信源熵
最大熵定理
在连续信源中,不同约束条件下,有不同的最大熵。无约束时,最大熵为无穷大。
信源输出幅度受限,即限峰功率
信源输出平均功率受限,即限平均功率
冗余度:给定信源在实际发出消息时所包含的多余信息
来源
信源符号间的相关性
信源符号分布的不均匀性
两者数量上相等,物理含义不同思维导图模板大纲
H(X,Y)=H(X)+H(Y I X) H(X,Y)=H(Y)+H(X I Y)思维导图模板大纲
互信息表示了X与Y相关联的程度思维导图模板大纲
H(XY)=H(X)+H(Y I X)=H(X)+H(Y)-I(X;Y)
树图思维导图提供 9.战斗的基督教 在线思维导图免费制作,点击“编辑”按钮,可对 9.战斗的基督教 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:33d168acd0cd9f767f809c7a5df86e3a
树图思维导图提供 第六章 群体传播与组织传播_副本 在线思维导图免费制作,点击“编辑”按钮,可对 第六章 群体传播与组织传播_副本 进行在线思维导图编辑,本思维导图属于思维导图模板主题,文件编号是:1672f555831e7d9a3bb2cf2fb792cb49