首页 > 其他分享 >【信息论基础第三讲】再谈离散信源的信息测度之熵的性质多符号信源的信息测度

【信息论基础第三讲】再谈离散信源的信息测度之熵的性质多符号信源的信息测度

时间:2024-09-25 14:50:44浏览次数:3  
标签:解释 概率 符号 信息测度 离散 信源 信息熵 信息论

一、Piece Of Cake

1、离散信源X的熵是H(X)是一个常数而不是一个变量

解释:离散信源的熵也就是自信息I(X)的数学期望,即H(X) = E[I(Xi)],而通过概率论的知识我们知道数学期望是一个常数,故熵也是一个常数。

2、八元编码系统,码长为3,第一个符号用于同步,每秒1000个码字,求它的信息速率是6000bit/s

解释:

3、离散信源X服从等概分布时熵最大。

解释一:从信息熵的定义式的角度出发

解释二:从熵朴素的物理意义来看

依稀记得高中物理学习热学时第一次接触熵的概念,当时理解的是分子不规则运动的混乱程度,在信息熵来看,我们可以类比为信源输出前信源的输出的平均不确定度,而什么样的信源最不确定,当然是输出什么的概率都一样(信源服从等概分布),没有任何概率大小的偏袒,此时熵最大。

4、H(XY) =< H(X) + H(Y)

解释:用维拉图表示直观形象

二、熵的性质

1、非负性

解释:

 

2、对称性

解释:

信源的熵只与概率空间的总体结构有关,而与各个概率分量对应的状态顺序无关。

试想各个概率分量组成了概率空间,我们用信源熵来刻画概率空间的不确定度,每个概率向量就好像分子,当然可以运动,发生运动意味着状态顺序发生了变化,但是整体信源的平均不确定度还是不变的,重点把握平均的概念。 

3、确定性

当信源空间中任一概率分量等于1,相当于是这一个概率分量占满了整个space空间,自然其他的概率分量必为0,这个时候信源空间一点也不混乱,完全确定就是这个概率分量为1,对应的熵为0,信源也就成为了一个确知信源。

4、扩展性

 解释:信源空间中增加某些概率很小的符号,其概率接近于0,就好比分子等级的信源空间加入了原子等级的不确定度微小到可以忽略,自然整个信源空间的熵还是由分子等级那些不确定度主导,近似的信源熵视为不变。

5、可加性

 

 解释一:维拉图(以X、Y不相互独立为例)

解释二:定义证明

同理: 

 

6、极值性

信源X中包含着K个不同离散消息时,熵H(X) <= logK,当且仅当X中各个消息出现概率相等时等号成立。即等概信源的不确定性最大,具有最大熵。关于类比熵通俗的解释同前面。

基本不等式:

 基本不等式推广:

上凸函数:

 

下凸函数:

7、唯一性

存在这样的不确定性度量,它是概率分布p1,p2,p3...pk的函数f(p1,p2,...pk),且该函数应满足:对称性,极值性,可加性,扩展性,它的形式是唯一的。

三、多符号信源的信息测度

1、离散无记忆信源

2、离散有记忆信源

(1)实例引入

 

发现信源信息熵H(X)比平均符号熵要大,可以有两种解释方式,一种是代数解释:

另一种是意义解释:

因为信源是有记忆的,所以平均符号熵意味着符号之间具有着关联性,这时我们再看信息熵的意义,因为符号之间有关联度,即表示的信息不确定度就小了,自然小于信源的信息熵。

(2)离散信源的序列熵和极限熵

(3)离散有记忆信源的特点

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

标签:解释,概率,符号,信息测度,离散,信源,信息熵,信息论
From: https://blog.csdn.net/daviddou2022/article/details/142490665

相关文章

  • uniapp精仿微信源码,基于SumerUI和Uniapp前端框架的一款仿微信APP应用,界面漂亮颜值高,视
    uniapp精仿微信源码,基于SumerUI和Uniapp前端框架的一款仿微信APP应用,界面漂亮颜值高,视频商城小工具等,朋友圈视频号即时聊天用于视频,商城,直播,聊天,等等场景,源码分享sumer-weixin介绍uniapp精仿微信,基于SumerUI3.0和Uniapp前端框架的一款仿微信APP应用,界面漂亮颜值高,视频......
  • 一、机器学习算法与实践_04信息论与决策树算法笔记
    1信息论基础知识介绍信息论是运用概率论与数理统计的方法,去研究信息、信息熵、通信系统、数据传输、密码学、数据压缩等问题的应用数学学科,熵(Entropy)是信息论中的一个重要概念,由克劳德·香农(ClaudeShannon)提出,用于衡量信息的不确定性或系统的混乱程度在机器学习中,熵的概念......
  • uniapp精仿微信源码,基于SumerUI和Uniapp前端框架的一款仿微信APP应用,界面漂亮颜值高,视
    uniapp精仿微信源码,基于SumerUI和Uniapp前端框架的一款仿微信APP应用,界面漂亮颜值高,视频商城小工具等,朋友圈视频号即时聊天用于视频,商城,直播,聊天,等等场景,源码分享sumer-weixin介绍uniapp精仿微信,基于SumerUI3.0和Uniapp前端框架的一款仿微信APP应用,界面漂亮颜值高,视频......
  • 【信息论基础】信息路基础绪论——信息的概念,信息量和信息熵,数字通信系统模型
    1.、信息的定义:事物运动状态或存在方式的不确定状态(fromShannon)2、信息是有大小之分的。3、信息量(自信息)的计算如下:4、我们使用信息熵(informationentropy)这一概念来描述 信息的平均不确定度:(1)例1:对于一个信源的输出有x1~x8,对应的码字输出分别为000,001,010,011,100,10......
  • uniapp精仿微信源码,基于SumerUI 3.0和Uniapp前端框架的一款仿微信APP应用,界面漂亮颜值
    sumer-weixin介绍uniapp精仿微信,基于SumerUI3.0和Uniapp前端框架的一款仿微信APP应用,界面漂亮颜值高,视频商城小工具等,朋友圈视频号即时聊天用于视频,商城,直播,聊天,等等场景,源码分享源码说明:本源码包只提供1.0版本,只有1.0版本是开源的,提供给大家学习研究。源码使用Hbui......
  • 信源编码和信道编码区别
    信源编码和信道编码是数字通信系统中的两个基本概念,它们在信息处理和传输过程中扮演着不同的角色:1.**信源编码**:-目的:减少信源数据的冗余,提高数据的传输效率。-功能:对信源的数据进行压缩,以减少所需的传输带宽或存储空间。-类型:分为无损压缩编码(如霍夫曼编码、算术编......
  • 从信息论的角度看微博推荐算法
    引言在数字时代,推荐系统已成为社交媒体和其他在线服务平台的核心组成部分。它们通过分析用户行为和偏好,为用户提供个性化的内容,从而提高用户满意度和平台的参与度。推荐系统不仅能够增强用户体验,还能显著提升广告投放的效率和效果。随着技术的不断进步,信息论在推荐系统中的......
  • 【MATLAB源码-第146期】基于matlab的信源编码仿真GUI,对比霍夫曼编码,算术编码和LZ编码
    操作环境:MATLAB2022a1、算法描述霍夫曼编码、算术编码和LZ编码是三种广泛应用于数据压缩领域的编码技术。它们各自拥有独特的设计哲学、实现方式和适用场景,因此在压缩效率、编解码速度和内存使用等方面表现出不同的特点。接下来详细描述这三种编码技术,并对它们进行比较。......
  • C#结合串口通信类实现串口通信源代码(原创)
    C#结合串口通信类实现串口通信源代码(原创) mycom是串口通信类,在本blog前一篇中有完整代码。( C#串口通信编程类(修改版) )下面是串口通讯测试程序的源代码,将mycom类放在此项目中可以实现简单的串口通信,希望读者能通过这个程序对串口通信过程有一个初步的了解:usingSystem;us......
  • 信息论与人工智能的伦理问题: 如何平衡利益与风险
    1.背景介绍信息论与人工智能的伦理问题是近年来随着人工智能技术的快速发展而引起的一个重要话题。随着数据、算法和计算能力的不断发展,人工智能技术已经成为了许多领域的重要驱动力,例如医疗诊断、金融风险管理、自动驾驶等。然而,随着人工智能技术的广泛应用,也引发了一系列伦理问题......