第二章离散信源与信息熵上

上传人:s9****2 文档编号:592286524 上传时间:2024-09-20 格式:PPT 页数:72 大小:1.50MB
返回 下载 相关 举报
第二章离散信源与信息熵上_第1页
第1页 / 共72页
第二章离散信源与信息熵上_第2页
第2页 / 共72页
第二章离散信源与信息熵上_第3页
第3页 / 共72页
第二章离散信源与信息熵上_第4页
第4页 / 共72页
第二章离散信源与信息熵上_第5页
第5页 / 共72页
点击查看更多>>
资源描述

《第二章离散信源与信息熵上》由会员分享,可在线阅读,更多相关《第二章离散信源与信息熵上(72页珍藏版)》请在金锄头文库上搜索。

1、北京交通大学信息科学研究所信息论基础Elements of Information Theory北京交大计算机与信息技术学院北京交大计算机与信息技术学院信息科学研究所现代信号处理与通信研究室信息科学研究所现代信号处理与通信研究室教学九楼六层北教学九楼六层北606主讲:丁晓明主讲:丁晓明 TEL: 51688636;ftp:/202.112.147.192/sopc;ssopcE 第二章:信息的度量与信息熵第二章:信息的度量与信息熵 ( The measure of Information &Entropy)2. 1 自信息与条件自信息自信息与条件自信息( selfinformation & c

2、onditional selfinformation) 2. 2 自互信息与条件自互信息自互信息与条件自互信息 (selfmutual information & conditional selfmutual information) 信信 息息 论论 基基 础础 第二章第二章. 信息的度量与信息熵信息的度量与信息熵2. 1 自信息与条件自信息自信息与条件自信息( selfinformation & conditional selfinformation) 2.1.1 自信息自信息 (自信息量自信息量) 若一随机事件的概率为 ,它的自信息的数学定义为:def 首先解释一下自信息与自信息量的区别

3、:信息是概念上的涵首先解释一下自信息与自信息量的区别:信息是概念上的涵义,而信息量则是有单位,有数值大小的量。义,而信息量则是有单位,有数值大小的量。自信息则是一个具自信息则是一个具体事件的不确定度,而自信息量应是不确定度的解除量体事件的不确定度,而自信息量应是不确定度的解除量,二者仅二者仅在该事件完全确知后信息量才等于自信息。换句话说:自信息反在该事件完全确知后信息量才等于自信息。换句话说:自信息反映的是随机事件的不确定度完全被解除后的信息量。映的是随机事件的不确定度完全被解除后的信息量。自信息为什么一定是这样的定义?是否一定是对数形式?1. 应该是概率的单调递减函数,即当应该是概率的单调递

4、减函数,即当 时时则则;2. 当当 时,时, 则则0 ; ;当当 时,时,则则3.2. 1 自信息与条件自信息自信息与条件自信息 因为信息是与随机事件的不定度密切相关,所以它的度量应是事件概率的函数。设:这里表示任意的数学函数,但它要符合人们的习惯和客观规律,那么它就必须应该满足以下几个基本条件,(一般我们称为公理化条件;所谓公理,即无法用前面的定理所推论的定理。)(axiomatic conditions)4. 两个独立的随机事件两个独立的随机事件 和和 ,它们联合事件的自信息,应,它们联合事件的自信息,应是它们各自信息的和,即:是它们各自信息的和,即: 要保证 的函数形式对上述四个公理化条

5、件均满足,则此函数一定是对数形式;这就是定义的唯一性定理(uniqueness)。2. 1 自信息与条件自信息自信息与条件自信息def因此:因此:当当,则,则例例21 一副充分洗乱了的扑克牌(所给的牌是52张),试问:1.任意一副特定排列所给出的自信息是多少?2.若从中抽取十三张牌,当给出的点数均不相同时可3. 得到多少信息量?4.题解: 任意一特定排列,即意味着第一张牌的取法有52种;第二张牌的取法有51种;。一共有52!种排列,所以每一种排列的概率为:2. 1 自信息与条件自信息自信息与条件自信息2.若从m个元素中抽取n个元素3. 的取法就是组合:1.又因为要保证所抽取的牌中点数均不相同,

6、则可设想以下排列,又因为要保证所抽取的牌中点数均不相同,则可设想以下排列, 每一点数有四种花色;根据点数的位置构成每一点数有四种花色;根据点数的位置构成13张的排列数:张的排列数: 1,2,3,4,, 13 4 4 4 4 4 =2. 1 自信息与条件自信息自信息与条件自信息就是从就是从52张牌中抽取张牌中抽取13张牌的取法张牌的取法则则:所以所以13张点数不同牌的抽取概率为:张点数不同牌的抽取概率为:def2. 1 自信息与条件自信息自信息与条件自信息 2.1.2 条件自信息条件自信息 (conditional self-information) 定义: 为条件自信息,同样有:def 定义所

7、表达的是一个联合事件定义所表达的是一个联合事件xy,在某一个变量在某一个变量x(或或y)被确知之被确知之后,另一个变量后,另一个变量y(或或x)还剩下的不确定度;或者说另一个变量还剩下的不确定度;或者说另一个变量y(或或x)将还能带给接收者多么大的信息量。将还能带给接收者多么大的信息量。例例22 棋盘与棋子棋盘与棋子 题解题解:前提,当棋子落入棋盘的位置是任意的;若将棋盘的行数前提,当棋子落入棋盘的位置是任意的;若将棋盘的行数编号为编号为 ,棋盘的列数编号为,棋盘的列数编号为 ;则棋子落入任何一格的概率均;则棋子落入任何一格的概率均相等,为:相等,为: 设在一正方形棋盘上共有设在一正方形棋盘上

8、共有64个棋格个棋格, 如甲随意将棋子放入一如甲随意将棋子放入一格中让乙猜棋子落入位置,(格中让乙猜棋子落入位置,(1)若将棋格按顺序编号,令乙猜)若将棋格按顺序编号,令乙猜测棋子所在棋格的顺序号?(测棋子所在棋格的顺序号?(2)若棋格按行与列编号,当甲将)若棋格按行与列编号,当甲将棋子所在的行号(列号)告诉乙后,在令乙猜棋子的位置?棋子所在的行号(列号)告诉乙后,在令乙猜棋子的位置?2. 1 自信息与条件自信息自信息与条件自信息A B C D E F G H12345678如果编码为如果编码为:且且,棋盘格的编码为:棋盘格的编码为:同理同理,;则每一;则每一例23. 某地女孩中有某地女孩中有

9、25%是大学生是大学生, 她她们其中其中75%是身高是身高1.6m以上;而女孩中身高以上;而女孩中身高1.6m以上者超以上者超过一半。一半。 题解题解:设女孩中有大学生的概率为 ,或者说女孩是大学生是一随机事件 ;另设女孩中身高超过1.6m以上者为另一随机事件 ,其概率为: , 又因女孩大学生中超过1.6m者的概率为: 所问:当某女孩是身高1.6m以上,且她是大学生,则我们将得到多少信息量?即: 为什么不是求:2. 1 自信息与条件自信息自信息与条件自信息 从以上例题可以看出联合事件的自信息与单一事件和条件自信息的关系,即联合事件的自信息可以看成是某一事件的自信息加上此事件发生后另一事件所剩的

10、条件自信息。 为什么联合事件的自信息一定大于条件自信息呢?这实际上是自信息与条件自信息之间的概念差别,我们从系统模型分析出发加深理解。2. 1 自信息与条件自信息自信息与条件自信息显然显然: 在信源发出消息事件在信源发出消息事件 之后,将通过信道传输由信宿接收。之后,将通过信道传输由信宿接收。如如果信道是透明传输,则输出也一定是果信道是透明传输,则输出也一定是 ,但实际是收到加噪声后但实际是收到加噪声后的事件的事件 。因此如何根据收端接受到的事件判断发方所因此如何根据收端接受到的事件判断发方所发的消息,这是通信译码准则所决定。但我们所关心的是如何依发的消息,这是通信译码准则所决定。但我们所关心

11、的是如何依据理论分析来得到这些判决准则?据理论分析来得到这些判决准则?2. 1 自信息与条件自信息自信息与条件自信息SourceChannelDestinationXYN 首先我们认为发端是以某种先验概率首先我们认为发端是以某种先验概率(Prior Probability)在发在发送消息送消息,(即信源在发送消息之前就以统计出的概率)而另一种概(即信源在发送消息之前就以统计出的概率)而另一种概率:率: 则表达当收端已收到某种消息后则表达当收端已收到某种消息后, 再统计发端的发送再统计发端的发送概率,所以此条件概率称为后验概率概率,所以此条件概率称为后验概率(Posterior Probabil

12、ity) 。 因此我们说事件 以及它所对应的先验概率 而定义出的自信息 ,所表达的不论事件是否有人接收这个事件它所固有的不确定度,或者说它所能带来的信息量。而消息事件 它所对应的条件概率是在收端接收到已干扰的消息后的后验概率,如果当它为1则属于透明传输;若 ,说明事件发生之后多少也解除了事件 的部分不定度,即得到了事件 的部分信息。由于概率越大,不定度越小。从客观上讲,条件自信息一定不会大于无条件的自信息。同时也反映出要得知一些条件,原事件的不定度一定会减少,最坏的情况也不过保持不变,即条件与事件无关。2. 1 自信息与条件自信息自信息与条件自信息第二章. 信息的度量与信息熵2. 2 自互信息

13、与条件自互信息自互信息与条件自互信息 (selfmutual information & conditional selfmutual information)SourceChannelDestinationXYN2. 2.1 自互信息自互信息我们还是用系统模型来定义自互信息:2. 2 . 自互信息与条件自互信息自互信息与条件自互信息 从上述系统模型中的两个随机变量的相互关系来分析自互信息的定义和概念,为方便先给出随机变量的概率空间及简写方式:随机变量 X, Y 分别由 ;给出,为了书写方便以后写成:给出,为了书写方便以后写成:和和一一. Definition of the self-mutu

14、al information:(后验概率)后验概率)(先验概率)(先验概率)def2. 2 . 自互信息与条件自互信息自互信息与条件自互信息下面介绍自互信息的物理概念:下面介绍自互信息的物理概念: 两者之差即信息量的概念,所谓两者之差即信息量的概念,所谓不确定度的解除量不确定度的解除量。因此我因此我们说们说自互信息自互信息才是从数值上、概念上真正反映出才是从数值上、概念上真正反映出信息量信息量的含义。的含义。为什么要称它为为什么要称它为“互互”?因为它具有互易性?因为它具有互易性(mutuality):2. 2 . 自互信息与条件自互信息自互信息与条件自互信息Bayes theorem(sta

15、tistical constraint extent)下面我们再分析两个特例下面我们再分析两个特例:2. 2 . 自互信息与条件自互信息自互信息与条件自互信息 可见自信息仅是自互信息的一个特例,即当随机事件可见自信息仅是自互信息的一个特例,即当随机事件 所所含的不定度完全被解除掉以后,它的自信息就是自互信息。含的不定度完全被解除掉以后,它的自信息就是自互信息。 另一特例,当事件另一特例,当事件 与事件与事件 相互独立时:相互独立时:则:则:这说明事件这说明事件 无法互相提供信息量,因为它门之间统计独立。无法互相提供信息量,因为它门之间统计独立。2. 2 . 自互信息与条件自互信息自互信息与条件

16、自互信息性质一、任何两个事件之间的自互信息不可能大于其中任何一事件的自信息。 因为自互信息表达的是不定度的解除量,是所获得新知识。要获得信息量就意味不确定度应有减少,否则信息量为零。这是从客观来描述事实,因此所谓增加负信息,或者说增加了原有事物的不定度,应带有观察的主观性。性质二、2. 2 . 自互信息与条件自互信息自互信息与条件自互信息例例23. 再举一个系统模型在理想状态下如何再举一个系统模型在理想状态下如何分析的实例。分析的实例。(Ideal Channel)SourceEncoderChannelDecoderDestinationUXYV00011611100011611000011

17、610100011610001216180111121618010001314001001314000U2. 2 . 自互信息与条件自互信息自互信息与条件自互信息2. 2 . 自互信息与条件自互信息自互信息与条件自互信息同理同理:2. 2 . 自互信息与条件自互信息自互信息与条件自互信息二二. Definition of the conditional self-mutual information: 如果:随机变量如果:随机变量X和和Y与及第三个随即变量与及第三个随即变量Z分别属于分别属于三个不同的概率集合空间三个不同的概率集合空间 :和和 当这三个随机变量中任何一个确知后,另外两个变量当这

18、三个随机变量中任何一个确知后,另外两个变量之间的相互关系可由条件自互信息所定义。之间的相互关系可由条件自互信息所定义。def前者表达的是当事件 给定之后,事件 与 之间的自互信息。 而后者所描述的是单个事件 与联合事件 之间的自互信息。 由于自信息的可加性的存在,指使这两者之间有下列的关系:2. 2 . 自互信息与条件自互信息自互信息与条件自互信息下面 我们再从例题中加深理解这两个定义的区别:2. 2 . 自互信息与条件自互信息自互信息与条件自互信息SourceEncoderChannelDecoderDestinationUXYV0001161110001161100001161010001

19、1610001216180111121618010001314001001314000U2. 2 . 自互信息与条件自互信息自互信息与条件自互信息bityyupyyyupyyyuI12log211log) 1, 0()010(log)1, 00;(221332132133=及:2. 2 . 自互信息与条件自互信息自互信息与条件自互信息 下面我们从数学性质出发来证明几个自互信息与条件自互信息的互换关系。 证:对于任意三个离散随机变量x , y 和 z 存在着下列关系:One-to-one mapping2. 2 . 自互信息与条件自互信息自互信息与条件自互信息 有了自互信息的定义以及与条件自互信

20、息的转换关系,使我们日常生活中的许多事件,可以用数学公式定量地描述出。也使我们的工程设计而有章可循。下面我再举一个实际工程问题验证有关自信息、自互信息和条件自互信息的定义及关系。2. 2 . 自互信息与条件自互信息自互信息与条件自互信息SourceEncoderChannelDecoderDestinationUXYVN例24. 实际信道传输分析?1111 18?110018?1010 18? ?100118? ?011018?010118?001118?000018U ?2. 2 . 自互信息与条件自互信息自互信息与条件自互信息 一个等概率信源有八种消息符号,用四比特的码字序列输入信道,其编

21、码定义如上表;用实验测定上述码字中的每一个二进制符号经信道输出可得二元符号y, 已知条件概率(信道特性)为:defdefdef0 01 1XY1-1-当实验结果得当实验结果得 Y=0000 时,求:时,求:2. 2 . 自互信息与条件自互信息自互信息与条件自互信息0 01 1XY1-1-例题分析:由此可见,利用四比特代码传三比特信息,一定有纠错功能。因为只考虑具体事件的关系,则没有熵或互信息的概念,仅是自互信息。2. 2 . 自互信息与条件自互信息自互信息与条件自互信息又收到一位码为零,问此位码带来多少关于又收到一位码为零,问此位码带来多少关于 的自信息?的自信息?当已测定第一位码之后,当已测

22、定第一位码之后,2. 2 . 自互信息与条件自互信息自互信息与条件自互信息. 解法一. 解法二. 解法三. 解法四2. 2 . 自互信息与条件自互信息自互信息与条件自互信息2. 2 . 自互信息与条件自互信息自互信息与条件自互信息. 解法二2. 2 . 自互信息与条件自互信息自互信息与条件自互信息. 解法三 X Xn n之间之间相互独立;相互独立;但无法保但无法保证证y yn n之间之间相互独立。相互独立。2. 2 . 自互信息与条件自互信息自互信息与条件自互信息. 解法四?2. 2 . 自互信息与条件自互信息自互信息与条件自互信息2. 2 . 自互信息与条件自互信息自互信息与条件自互信息显然

23、,还有两种解法要比以上两种解法的概念清晰:解法一、2. 2 . 自互信息与条件自互信息自互信息与条件自互信息解法二、2. 2 . 自互信息与条件自互信息自互信息与条件自互信息Q.E.D.第二章. 信息的度量与信息熵 2. 3 离散信源的信息熵离散信源的信息熵 (Entropy of the Discrete Source) 单个消息事件的数学描述是随机变量(random variable)单个的消息序列的描述是随机矢量(random vector) ,而消息集合信源的数学描述就应是概率空间(probability space)。因此,离散信源的数学模型就是离散概率空间。 当信源输出的消息符号其

24、取值是有限个种类,则这是离散型随机变量,此信源称离散信源,其数学模型为: 一个消息事件的概率为一个消息事件的概率为 , ,它的自信息是它的自信息是 , ,这这也是一个随机变量。也是一个随机变量。(因消息不同,它所含有的不定度也不同因消息不同,它所含有的不定度也不同. .因因而其自信息本身也是随机的。而其自信息本身也是随机的。)显然不能用它来作为整个信源的显然不能用它来作为整个信源的信息测度。信息测度。 (或者说是信源功能描述或者说是信源功能描述)要找一个集合的总体特征,要找一个集合的总体特征,从数学上看是求数学期望从数学上看是求数学期望( mathematical expectation )

25、,所以特所以特定义自信息的数学期望为信源定义自信息的数学期望为信源客观上客观上的平均信息量,称为信源的平均信息量,称为信源的信息熵的信息熵(Entropy) 。 Definition of Entropy:2. 3 离散信源的信息熵离散信源的信息熵def “熵熵”这个名词来源与统计热分子力学,其物理含义是表示分子这个名词来源与统计热分子力学,其物理含义是表示分子运动的不均匀性,或描述分子运动的混乱程度。物质越热其热熵越运动的不均匀性,或描述分子运动的混乱程度。物质越热其热熵越大即分子运动越快。我们借用熵的含义反映信源这个消息集合中的大即分子运动越快。我们借用熵的含义反映信源这个消息集合中的总体

26、特征总体特征平均不确定度。平均不确定度。(Average Uncertainty) 所表示某一事件 的自信息,当且仅当在该事件发生之后其不定度完全解除掉,我们才能说获得了大小与 相当的信息量;而信息熵 反映出对每一个消息事件在集合 整体上的平均不定度,一般情况下它并不等于信源所发出的每一个消息后所获得的平均信息量。因为只有在无干扰的情况下,接收者准确无误的收到每一条消息后,同时也完全解除了它们的不定度时才能说接收者所获得的平均信息量等于信息熵。2. 3 离散信源的信息熵离散信源的信息熵 从数学来看,信息熵的引出仅仅由一个随机变量从数学来看,信息熵的引出仅仅由一个随机变量 的统计的统计平均处理平

27、均处理 所得到集合的统计平均值而已。但从物理意义上所得到集合的统计平均值而已。但从物理意义上看,两者产生了性质的突变,看,两者产生了性质的突变, 仍是一个随机变量仍是一个随机变量 (variable); 而而 已变成了常量已变成了常量(constant) ,它是代表集合的它是代表集合的总体特征。总体特征。信息熵与平均信息量的关系: 所以一般来讲,信源的信息熵 H 并不等于接收者所获得的平均信息量。从客观性来看,信息熵仅表征了信源发送信息能力的客观标志,它与此刻信源发不发消息?在发哪条消息?毫无相关!2. 3 离散信源的信息熵离散信源的信息熵 因此我们讲信息熵并不反映从信源中平均能获多少信息量,

28、而是从平均的意义上,代表信源所客观存在着发送信息的能力。例25. 则信息熵分别为则信息熵分别为:(参见(参见P15)2. 3 离散信源的信息熵离散信源的信息熵 前提:模一次球后再放回袋中,以不破坏概率试验条件,且一旦球拿出其不定度一定完全解除。所以,摸n次以后所得到的总信息量为: 若经算术平均处理后,则平均信息量为: 所以在此条件下才有平均信息量等于信息熵。所以在此条件下才有平均信息量等于信息熵。第二章. 信息的度量与信息熵 我们说信息熵是一个定值,是指针对信源的概率分布函数来说是一常量。如果分布函数不同,则信息熵也就不同。因此信息熵将是概率分布的函数,亦称熵函数。 2. 4 熵函数的数学性质

29、与其物理意义熵函数的数学性质与其物理意义 ( Mathematical Properties of the Discrete Entropy Function)def注意:这里所指的熵函数是针对离散信源而言,如果对连续信源其熵函数的性质就有一定的出入。下面我们分别介绍熵函数的数学性质及所涵盖的物理意义。2. 4 熵函数的数学性质与其物理意义熵函数的数学性质与其物理意义1. 对称性 (symmetry) 这个性质的物理意义非常明确,即熵仅反映信源的总体特征,而与哪一个变量的取值无关。2. 非负性 (non-negativity)2. 4 熵函数的数学性质与其物理意义熵函数的数学性质与其物理意义

30、扩展性反映出概率小的事件,虽然自信息很大,但在熵的计算中所占的比重却很小很小,几乎不影响信源的总体特征。3. 扩展性 (expansibility)4. 确定性 (deterministic)2. 4 熵函数的数学性质与其物理意义熵函数的数学性质与其物理意义 可加性是熵函数的性质中最重要的一条性质,正因为有此性质才决定熵函数的形式必须要用对数形式。(换句话说:可体现熵可加性的函数形式只有对数形式,这也经熵函数的唯一性定理所证明。)但我们应关心此性质的物理含义,即知识的可积知识的可积累性累性。具体的讲:熵函数是作为一个集合中的总体平均不定度特征,应对集合中元素的如何划分是无关的。从另一方面看,可

31、加性所反映的是任何复杂问题,都可以分步解决。这也是说:对于某一事物存在有一定的不确定度,你无法一下完全解除不定度;你总可以分成不同的层次,一步一步地解除,直至最后完全解除其不确定度。5. 可加性 ( Additive property )或2. 4 熵函数的数学性质与其物理意义熵函数的数学性质与其物理意义 但是如果我换一种问法:先取一个球问其是否为红色?如果是红色便停止取球;否则再从剩下的袋中取一球,问其颜色?判断当得知球为红色的信息量在两种取法中是否相同? 先举一个简单例子,然后介绍书中的内容: 设我有三个不同颜色的小球在口袋中,分别为:红色、白色和黑色;问:、当随便从袋中拿出一个球,它的颜

32、色是什么?显然:2. 4 熵函数的数学性质与其物理意义熵函数的数学性质与其物理意义2. 4 熵函数的数学性质与其物理意义熵函数的数学性质与其物理意义 这就是可加性的一种表示方法,而书中给出了另一种方法,由于物理意义表达不充分,我们换一种方式导入。 如果一个随机事件的集合可以看成是由两个随机变量的联合发如果一个随机事件的集合可以看成是由两个随机变量的联合发生而形成,则可以写成以下形式:生而形成,则可以写成以下形式:2. 4 熵函数的数学性质与其物理意义熵函数的数学性质与其物理意义按照信息熵的定义,我们可写出:联合概率(joint probability):2. 4 熵函数的数学性质与其物理意义熵

33、函数的数学性质与其物理意义defdefdef(conditional entropy)2. 4 熵函数的数学性质与其物理意义熵函数的数学性质与其物理意义def(Joint Entropy)它的平均不定度,应等于一个变量的无条件熵加上另一变量的有条件熵。 这是随机变量X与Y之间相互统计独立的重要性质,它是可加性的一特例。所以一般情况下可加性表示为:2. 4 熵函数的数学性质与其物理意义熵函数的数学性质与其物理意义 上式表明,任何概率分布下的信息熵一定不会大于它对其它概率分布下自信息的数学期望。 先证明一个常用的不等式,再证明极值性。6. 极值性 ( Extremum )2. 4 熵函数的数学性质

34、与其物理意义熵函数的数学性质与其物理意义下面证明极值性:下面证明极值性:2. 4 熵函数的数学性质与其物理意义熵函数的数学性质与其物理意义 这就是离散信源下的最大熵定理: 任何离散信源,不论它取何种概率分布,所得的信息熵 H(X) , 一定不会大于等概率分布时的信息熵 (log n) 。2. 4 熵函数的数学性质与其物理意义熵函数的数学性质与其物理意义有了这条性质,我们很容易证明条件熵一定不会大于无条件熵。2. 4 熵函数的数学性质与其物理意义熵函数的数学性质与其物理意义 7. 上凸性 ( Convexity ) 因为信息熵是一数学函数,故因为信息熵是一数学函数,故可按数学函数分析其凸、凹性。

35、可按数学函数分析其凸、凹性。如果有一函数如果有一函数 f(x) ,若判断能满足:若判断能满足:成立,我们称此函数为下凸函成立,我们称此函数为下凸函数数,或凹函数;否则为上凸函数。或凹函数;否则为上凸函数。ConvexityConcavity2. 4 熵函数的数学性质与其物理意义熵函数的数学性质与其物理意义 证明证明:2. 4 熵函数的数学性质与其物理意义熵函数的数学性质与其物理意义2. 4 熵函数的数学性质与其物理意义熵函数的数学性质与其物理意义The entropy function is a strictly convex function. 因此,只有当函数具有上凸性时,在其值域中一定存

36、在有绝对极大值,故熵函数必然有最大值问题 Maximum entropy theorem最简单的熵函数最简单的熵函数二元信息熵二元信息熵(The binary entropy function)2. 4 熵函数的数学性质与其物理意义熵函数的数学性质与其物理意义二维熵函数二维熵函数三元信息熵三元信息熵 (The triple entropy function)2. 4 熵函数的数学性质与其物理意义熵函数的数学性质与其物理意义2. 4 熵函数的数学性质与其物理意义熵函数的数学性质与其物理意义2. 4 熵函数的数学性质与其物理意义熵函数的数学性质与其物理意义2. 4 熵函数的数学性质与其物理意义熵函数的数学性质与其物理意义 2.4.2 各种熵函数的互换关系各种熵函数的互换关系一、联合熵与信息熵、条件熵的关系?二、由熵函数可加性的推广可得: 2.4.2 各种熵函数的互换关系各种熵函数的互换关系三、联合熵与分部信息熵的关系其中证明的难点一:11其中证明的难点二:2.4.2 各种熵函数的互换关系各种熵函数的互换关系同理可推出:同理可推出:等号成立的充分必要条件是:

展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 医学/心理学 > 基础医学

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号