[信息论与编码] 03. 离散信源、信源熵、联合熵、条件熵

2023-10-27

离散信源

信源即信息发出的源头,在后续的信道模型中,信源发出的信息即视为信道输入的信息。
根据信源发出信息的取值,可将信源分为离散信源和连续信源。
顾名思义,离散信源即发出的信息取值为离散型的信源;连续信源即发出的信息取值为连续型的信源。
离散信源中又根据符号出现的概率是否与前面符号有关分为:离散无记忆信源和离散有记忆信源。

信源

信息熵

前面已经了解过了自信息的概念。
自信息表示的是某个事件的不确定性。这是具体意义上的。
如果表示的事件从某个具体事件扩大为某个事件集合,
则用熵来表示集合的不确定度。
信源的取值就是一个集合,信源熵则表示信源发出信息(发出符号)的不确定度。
信息熵
信源熵定义
(信源)熵单位: bit/sig,nat/sig,hart/sig
要注意的是,信源熵表示的是某个信源X的平均不确定性,表示的是平均每个信源符号所携带的信息量。则一旦给定信源,则其信源熵也即确定下来。
解决问题是要注意,要求解的是某个具体的消息序列每个符号携带的平均信息量,还是某个信源发出的每个符号携带的平均信息量。前者是先取得具体消息序列的信息量然后除以符号数目;后者使用信源熵公式可以求得。
比如:
在这里插入图片描述
第(1)问求的是题设给定消息,也即具体序列,中平均每符号携带的信息量。
需先求得该消息序列的自信息 I ,然后再除以符号数目,得到所求结果。
第(2)问求的是信源中平均没符号携带的信息量。将题设概率空间代入信源熵公式中即可求得。
求信源熵的过程如下例所示:
求解信源熵

联合熵

联合熵的定义
单个符号的离散无记忆信源,如果进行二次扩展,得到二次扩展信源,则其熵为两个相同单个符号DMS的联合熵。
二次扩展信源发出的序列元素都属于原信源。根据排列组合的理论可知,若原信源的符号集合有a个元素,则二次扩展信源的序列集合有a^2个元素。
示例如下:
联合熵示例
将其推广,将单个符号的DMS进行N次扩展,可得到N次扩展信源。
N次扩展信源
若原信源的符号集合有q个元素,则N次扩展信源的序列集合有q^N个元素。

条件熵

条件熵定义
条件熵的定义式中,对数内部用的是条件概率,这很容易理解。对条件概率取倒再取对数,这是求自信息的标准过程。求得的自信息表示的是发出符号b后发出符号a的不确定性。
按照熵的定义,熵等于概率取倒再取对数的值乘以对应概率。
但是对数之外与其相乘的是联合概率。
在这里插入图片描述
条件熵多应用于如下离散有记忆信源的计算中。
条件熵的应用
平稳信源是指符号与时间起点无关的信源。
在这里插入图片描述

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

[信息论与编码] 03. 离散信源、信源熵、联合熵、条件熵 的相关文章

  • 如何在 Ubuntu 20.04 上设置或更改时区

    使用正确的时区对于许多与系统相关的任务和流程至关重要 例如 cron 守护进程使用系统的时区来执行 cron 作业 并且日志文件中的时间戳基于同一系统的时区 在 Ubuntu 上 系统的时区是在安装过程中设置的 但以后可以轻松更改 本文介绍
  • Linux 中的粘贴命令(合并行)

    paste是一个允许您水平合并文件行的命令 它输出由指定为参数的每个文件的顺序对应行组成的行 并用制表符分隔 在本教程中 我们将解释如何使用paste命令 如何使用paste命令 paste是鲜为人知且较少使用的 Linux 和 Unix
  • 如何在 CentOS 7 上安装 Memcached

    Memcached 是一个免费开源的高性能内存键值数据存储 它主要用作缓存系统 通过缓存数据库调用结果中的各种对象来加速应用程序 在本教程中 我们将解释如何在 CentOS 7 上安装和配置 Memcached 先决条件 在继续本教程之前
  • 如何在 Ubuntu 18.04 上安装 Apache Maven

    Apache Maven 是一个免费的开源项目管理和理解工具 主要用于 Java 项目 Maven 使用项目对象模型 POM 它本质上是一个 XML 文件 其中包含有关项目 配置详细信息 项目依赖项等的信息 在本教程中 我们将向您展示在 U
  • 如何在 Ubuntu 18.04 上安装和使用 Wine

    Wine 是一个开源兼容层 允许您在类 Unix 操作系统 例如 Linux FreeBSD 和 macOS 上运行 Windows 应用程序 Wine代表 Wine 不是模拟器 它是一个将 Windows 系统调用转换为 Linux 和其
  • 如何在 Bash 中比较字符串

    在编写 Bash 脚本时 您经常需要比较两个字符串以检查它们是否相等 当两个字符串具有相同的长度并且包含相同的字符序列时 它们相等 本教程介绍如何在 Bash 中比较字符串 比较运算符 比较运算符是比较值并返回 true 或 false 的
  • 在 CentOS 8 上安装 Odoo 14

    Odoo 是世界上最受欢迎的一体化商业软件 它提供一系列业务应用程序 包括 CRM 网站 电子商务 计费 会计 制造 仓库 项目管理 库存等等 全部无缝集成 Odoo根据使用案例和可用技术 可以以不同的方式安装 安装 Odoo 最简单快捷的
  • 如何在 CentOS 7 上使用 Apache 安装 WordPress

    WordPress 是全球最受欢迎的开源博客和 CMS 平台 为当今互联网上四分之一的网站提供支持 它基于 PHP 和 MySQL 并包含大量可以通过免费和高级插件和主题进行扩展的功能 WordPress 是创建在线商店 网站或博客的最简单
  • 如何在 Ubuntu 20.04 上安装 Tomcat 9

    本教程介绍如何在 Ubuntu 20 04 上安装和配置 Tomcat 9 Apache Tomcat 是一个开源 Web 服务器和 Java Servlet 容器 它是构建基于 Java 的网站和应用程序的最流行的选择之一 Tomcat
  • 如何在 Ubuntu 18.04 上使用 VSFTPD 设置 FTP 服务器

    FTP 文件传输协议 是一种标准网络协议 用于在远程网络之间传输文件 有许多可用于 Linux 的开源 FTP 服务器 最流行和最广泛使用的是PureFTPd ProFTPD and vsftpd 在本教程中 我们将安装 vsftpd 非常
  • Linux 中的取消链接命令(删除文件)

    在本文中 我们将向您展示如何使用 GNU Linux 系统中的删除文件unlink命令 删除文件unlink unlink是一个用于删除单个文件的命令行实用程序 的语法unlink命令如下 unlink filename Where fil
  • CentOS部署kvm虚拟化机器

    操作步骤 部署kvm环境 将系统ISO镜像拉入宿主机后 进行KVM虚拟机安装 结构图 为虚拟机添加一块2G磁盘 更改虚拟机网络使用桥接模式 为关机状态虚拟机创建快照 部署kvm环境 创建虚拟化服务的宿主机操作系统 安装时候两种选择方式 都可
  • 前端页面自适应设置

    1 前端响应式布局的目的 适应不同尺寸设备 使页面展示效果更好 2 rem 原理 根据UI设计稿和设备尺寸的大小比例 动态计算并更改html根元素字体大小 页面使用rem单位自适应缩放 对于一些引入的库 例如swiper antd caro
  • postman拦截浏览器请求

    postman可以去浏览器请求进行拦截 并将请求存放至集合 原理 postman内部有捕获http请求流量的代理 postman app 监听这客户端程序或者设备发出的调用请求 postman 代理端会捕获到请求并把它转发到服务器 服务器将
  • vlc android的编译及截图,录制视频等功能

    编译的环境是ubuntu 12 04 要安装好java 配置好环境变量 按照http wiki videolan org AndroidCompile配置好 就可以编译了 plain view plain copy export JAVA
  • HtmlParse:一款超轻量级的HTML文件解析和爬取工具

    HtmlParse 是一款基于windwos平台的HTML文档解析工具 可快速构建DOM树 从而轻松实现网页元素的爬取工作 DOM树就是一个HTML文档的节点树 每个节点由 标签 Tag 属性 Attribute 文本 Text 三个值来描
  • Android Battery 架构

    Android电源 android中和电源相关的服务有两个他们在 frameworks base services core java com android server 一个是BatteryService java 另一个是在目录pow
  • 2、注册华为控制台

    华为云 注册华为控制台 使用SSH远程注册HiLens Kit设备至Huawei HiLens控制台 执行命令 Euler hdactl register uChance z dChance z nHiLens KIt Password q
  • 原理图库元件符号之电阻容模型的创建

    元件符号是元件在原理图上的表现形式 主要由元件边框 管脚 包括管脚序号和管脚名称 元件名称及元件说明组成 通过放置的管脚来建立电气连接关系 元件符号中的管脚序号是和电子元件实物的管脚一一对应的 在创建元件的时候 图形不一定和实物完全一样 但

随机推荐

  • nacos服务配置和持久化配置

    目录 一 Nacos服务注册中心对比提升 CAP模型 二 Nacos服务配置中心 1 添加依赖 2 配置application yaml 3 配置bootstrap yaml 4 平台创建配置规则 5 业务层编写 6 访问获取配置内容 7
  • web 项目无法访问html,但是可以访问jsp

    问题简述 可以访问以 jsp为后缀的页面 不能访问 html为后缀的页面 检查web xml中的 url pattern 的设置
  • 爬虫中的post请求

    post请求和get请求都是客户端对浏览器发送的请求 但是post请求的特殊之处在于 它不会把参数直接放在url中 它的参数是隐藏起来的 以百度翻译为例 首先找到执行翻译的post请求的url地址 此时在页面输入spider进行查询 下面的
  • 漏洞情报

    点击上方 订阅话题 第一时间了解漏洞威胁 0x01 漏洞描述 Trend Micro Password Manager是美国趋势科技 Trend Micro 公司的一套安全的密码管理解决方案 360漏洞云监测到 Trend Micro Pa
  • error C3163: “_vsnprintf”: 属性与以前的声明不一致

    C2008 关于 vsnprintf 的重定义问题 在使用VS2008打开一个2005的firebird工程 进行编译时 发生一个关于 vsnprintf 的错误 c program files microsoft visual studi
  • JAVA中一些分母为0的特殊运算

    今天看文章看到一个关于3 0与3 0 0区别的问题 整理记录如下 类似3 0或0 0 分子分母都是整数 且分母为0 则会抛出异常java lang ArithmeticException 类似3 0 0或3 0 0 分子分母中有一个或两个都
  • 毒性逆转

    选路环路 routing loop 和计数到无穷 count to infinity 当某条链接的费用减少时 我们称之为有一个 好消息 在网络中 好消息的传递往往很迅速 例如 存在这样一个网络 某一时刻 Y检测到它到X的链路费用由4减少为1
  • 利用SharedPreferences实现登录用户信息保存

    SharedPreferences 是一个轻量级存储类 经常用于保存配置参数等信息 它其实是用xml来存放数据 文件存放在 data data
  • 图灵测试 Alan Turning

    图灵测试 图灵在1948年提出 询问者同时和真人以及电脑聊天 如果他不能正确区分真人和电脑 那么我们就说这台电脑具有了意识
  • spring3.2版本通过xml配置mongodb 3.*以上版本

    mongodb升到3 0以上后配置改变 要注意spring版本和spring data mongodb和mongo java driver这两个包版本的匹配 经测试以下版本适合spring3 0 spring data mongodb 1
  • debian系统安装dig和nslookup工具

    debian系统安装dig和nslookup工具 sudo apt update sudo apt install dnsutils
  • 使用Dockerfile一键部署lnmp环境

    前言 之前文章写过使用docker配置lnmp环境 但都是分别拉取nginx php fpm mysql等镜像 分别run后 用端口互通 gt 传送门 lt 这次来试下 运行一个容器把所有功能都搞定 会用到dockerfile 最好事先了解
  • LinuxC开发环境

    文章目录 一 Linux Linux安装 Linux系统目录结构 Linux常用命令 二 编辑器vim 基本命令 自定义vim 三 编译器gcc gcc概述 交叉编译 gcc编译选项 四 函数库 五 调试器gdb 编译生成可执行文件 调试
  • 数据库管理软件-DataGrip 支持各种主流数据库,吊打Navicat!!!

    DataGrip 版是由JetBrains公司推出的数据库管理软件 DataGrip支持几乎所有主流的关系数据库产品 如DB2 Derby H2 MySQL Oracle PostgreSQL SQL Server Sqllite及Syba
  • Windows 10下Linux开发环境搭建

    摘要 本文说明在Windows10环境下搭建Linux开发环境的步骤 无需安装特定的虚拟机环境 只需要在Windows环境下通过应用商店安装基于WSL的Ubuntu系统即可 并且通过VSCode安装WSL插件 可以直接修改Ubuntu下的代
  • 网站上的网页,无法通过百度和bing搜索引擎来搜索

    最近搜索某公司网站上的技术资料 百度 bing都不能工作 纳闷 看了下该网站的robots txt 明白了 User Agent Disallow 参考 网站 robots txt 文件配置方法 如何禁止搜索引擎收录指定网页内容 知乎
  • vue3 组件库 (六):Tree 组件

    在工作中我们经常会用到Tree组件 今天就来实现一个简易版的Tree组件 完整的代码请到仓库获取 在线预览 github 地址 完整效果展示 Tree 目录结构 tree index ts 添加install方法导出 src tree ts
  • python 计算置信区间_从样本数据计算置信区间

    这里是shasan代码的缩写版本 计算数组a的平均值的95 置信区间 import numpy as np scipy stats as st st t interval 0 95 len a 1 loc np mean a scale s
  • python接口自动化 —— 接口测试工具介绍(详解)

    简介 工欲善其事必先利其器 通过前边几篇文章的介绍 大家大致对接口有了进一步的认识 那么接下来让我们看看接口测试的工具有哪些 目前 市场上有很多支持接口测试的工具 利用工具进行接口测试 能够提供测试效率 例如 假 入让你一天完成100个接口
  • [信息论与编码] 03. 离散信源、信源熵、联合熵、条件熵

    离散信源 信源即信息发出的源头 在后续的信道模型中 信源发出的信息即视为信道输入的信息 根据信源发出信息的取值 可将信源分为离散信源和连续信源 顾名思义 离散信源即发出的信息取值为离散型的信源 连续信源即发出的信息取值为连续型的信源 离散信