【信息论与编码原理】自学成才还在学ing

news2024/11/16 19:54:30

绪论

多的咱不写,只写干干的

点对点通讯系统模型

在这里插入图片描述

干扰和噪声不可避免
消息是 信息的载体,消息包含信息,是具体的非物理的
信息是有效的data
信号是 适合信道传输的物理量,可携带消息,可以显示或者描述

香农信息定义

香浓信息是对信息不确定性的描述,通信过程是一种消除不确定性以获得信息的过程(?)

什么是不确定性呢?
举个栗子:一夜暴富–概率很低,很难猜到其中包含的信息。所以一旦发生后,其中包含的信息量很大
所以概率越低信息量越大。
随机事件发生以后提供的信息量可以被数据量化,
在这里插入图片描述

I = l o g 1 p ( x i ) = − l o g p x i \Iota = log\frac{1}{p(x_i)}=-log{px_i} I=logp(xi)1=logpxi

不可能实践概率为0,信息量为无穷大
必然事件概率为1,信息量为0
随机事件概率和自信息负相关!
强行理解直观理解

进一步完善通讯模型

在这里插入图片描述
这里新增了编码器和译码器。
从消息到信号需要一个变换,这个变换需要编码器完成。
信号和干扰信号需要译码器变换成信息,被信宿给接受。
而编码器有信源编码器和信道编码器区别
在这里插入图片描述
信源编码器要去冗余,压缩信息,提高相对传输码率
信道编码器加冗余,提高信息传输准确率,抵抗噪声
调制器要把模拟信号转为数字信号

完整系统模型

自己看不做解释了,因为很形象
在这里插入图片描述

概率回顾

用矩阵表示概率分布

离散型变量概率分布,写成一维概率分布
在这里插入图片描述
联合概率分布矩阵
在这里插入图片描述
二维条件概率分布 ,每一行相加为 1
在这里插入图片描述
p ( x , y j ) ∑ i = 1 n p ( x i , y j ) = p ( x , y j ) p ( y j ) \frac{p(x,y_j)}{\sum_{i=1}^{n}p(x_i,y_j)}=\frac{p(x,y_j)}{p(y_j)} i=1np(xi,yj)p(x,yj)=p(yj)p(x,yj)
全概率公式在信息论中的一个表示

P ( X ) = P ( Y ) P ( X ∣ Y ) ⟹ p ( x i ) = ∑ j = 1 n p ( y j ) p ( x i ∣ y j ) P(X) = P(Y)P(X | Y) \Longrightarrow p(x_i) = \sum_{j=1}^{n}p(y_j)p(x_i|y_j) P(X)=P(Y)P(XY)p(xi)=j=1np(yj)p(xiyj)

离散信源及其信息测度

信源的数学模型及其分类

信源是消息来源
在这里插入图片描述
离散信息是离散随机变量,其所有情况概率相加为1
连续信息是连续随机变量,其概率密度函数积分为1
连续的一系列变量成为随机矢量
X ⃗ = ( X 1 X 2 X 3 ⋯ X n ) \vec{X} = (X_1X_2X_3\cdots X_n) X =(X1X2X3Xn)

离散 平稳 记忆 随机过程 概念

离散好说
平稳是指随机变量的各维概率分布都与时间起点无关
无记忆是指变量之间相互独立

N次扩展是值将信源编码成N位0,1符号,即将信源输出序列看成一组一组输出,总共N组输出
举个例子,X变量有0,1两种情况,做2次扩展就有 2 2 2^2 22个情况,即00,01,10,11
所以对X做N次扩展就有 2 N 2^N 2N种情况,原本每种情况变成了N个一组的序列

离散有记忆信源指心愿符号之间彼此依存、互不独立,可以用联合概率分布和条件概率分布来描述这种关联性。

其中,离散非平稳有记忆信源 称为 马尔可夫信源

随机过程X(t)是什么呢,这他喵的还是一门重要的课,写完这篇要写下一篇了靠!,设有一个时间过程X(t),若对每一个时刻 t j t_j tj,X( t j t_j tj)是一个随机变量,那他就是随机过程。说大白话就是在随机变量上引入了时间的概念。

自信息与信息熵

随机事件的自信息是指消息本身包含的信息量,有其不确定性所决定
自信息的定义为,公式中对数底数为2,但是实际往往省略2
I ( x i ) = l o o g 1 p ( x i ) = − l o g p ( x i ) \Iota(x_i) = loog\frac{1}{p(x_i)} = - logp(x_i) I(xi)=loogp(xi)1=logp(xi)
这是一个确切的物理量哦,可不是定义概念哦,人家有单位是bit
人家还可以变换进制,r进制变换公式为 I r ( x i ) = I ( x i ) l o g r \Iota_r(x_i)=\frac{\Iota(x_i)}{log r} Ir(xi)=logrI(xi)

由此引出联合自信息
I ( x i y j ) = − l o g p ( x i y j ) \Iota(x_iy_j)=-logp(x_iy_j) I(xiyj)=logp(xiyj)
条件自信息
I ( x i ∣ y j ) = − l o g ( x i ∣ y j ) \Iota(x_i|y_j)=-log(x_i|y_j) I(xiyj)=log(xiyj)
二者的关系
I ( x i y j ) = − l o g p ( x i y j ) = − l o g p ( y j ) p ( x i ∣ y j ) = I ( y i ) + I ( x i ∣ y j ) \Iota(x_iy_j)=-logp(x_iy_j) = -logp(y_j)p(x_i|y_j)= \Iota(y_i)+\Iota(x_i|y_j) I(xiyj)=logp(xiyj)=logp(yj)p(xiyj)=I(yi)+I(xiyj)

适应一种表述:不确定性就是概率反应的信息量
下面这个例题太好了
在这里插入图片描述

信息熵

信息熵是信源中各个消息包含自信息的数学期望,表征信源整体的不确定度,也成为信源平均自信息。
定义式:人家也是一个物理量,物理量都成双成对了,我还没有比翼双飞
H ( X ) = E [ I ( x i ) ] = ∑ i = 1 n p ( x i ) I ( x i ) = − ∑ i = 1 n p ( x i ) l o g p ( x i ) H(X)=E[I(x_i)] = \sum_{i=1}^{n}p(x_i)I(x_i) = -\sum_{i=1}^{n}p(x_i)logp(x_i) H(X)=E[I(xi)]=i=1np(xi)I(xi)=i=1np(xi)logp(xi)
信息包含不确定度,那信息熵包含的是信源整体的不确定度
在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/2120078.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

Java重修笔记 第五十二天 Junit

Junit 的使用 1. 为了方便程序员测试某一个方法而使用 2. 在方法上面加上 Test 并引用 5.X 版本 3. 就能在方法前面看到可运行的按钮 public class Homework07 {public static void main(String[] args) {}Testpublic void testList() {DAO<User> dao new DAO<&g…

大数据与人工智能:脑科学与人工神经网络ANN

文章目录 大数据与人工智能&#xff1a;脑科学与人工神经网络ANN一、引言ANN简介研究背景与应用领域发展背景应用场景 二、ANN背后的人脑神经网络人脑神经网络的专业描述神经元的结构信号处理 思考和认知过程认知功能的实现 对机器学习算法的启示 三、ANN的研究进展初始阶段&am…

通过docker overlay2目录名查找容器名和容器ID

有时候经常会有个别容器占用磁盘空间特别大&#xff0c;这个时候就需要通过docker overlay2 日录名查找对应容器名. 1.首先进入到 /var/lib/docker/overlay2 目录下 # cd /var/lib/docker/overlay2 2.查看谁占用容间最大 # du -h -d 1 | grep G |sort -nr 3.再通过目录名查找…

存储课程学习笔记4_设计数据结构管理nvme磁盘(基于已经通过struct nvme_user_io和ioctl实现了对nvme设备的读写)

已经测试了直接操作nvme磁盘的方式&#xff0c;那么基于可以读写nvme磁盘的功能&#xff0c;如何扩展呢。 通过struct nvme_user_io结构体ioctl实现对nvme磁盘的读写访问&#xff0c;可以定义结构&#xff0c;对整个磁盘进行管理&#xff0c;以配合业务进行衍生功能。 0&…

使用Idea新建一个Demo项目基于WebApp目录下的服务器访问测试-作业篇

文章目录 前言一、Maven环境搭建二、创项目总结 前言 例如&#xff1a;第一堂JAVAweb 轻量级的项目搭建运行作业。 一、Maven环境搭建 环境变量配置 新建系统变量 MAVEN_HOMEC:\apache-maven-3.6.3path后边加上 %MAVEN_HOME%\bin然后控制台cmd 检查变量配置是否完全 mvn -v…

ABC 370 E - Avoid K Partition

原题链接&#xff1a;E - Avoid K Partition 题意&#xff1a;给长度为n的数组&#xff0c;将数组划分成任意份&#xff0c;但是每一份的总和都不能是k&#xff0c;问有多少种分割方法。 思路&#xff1a;dp&#xff0c;f[i]&#xff0c;代表前i个元素满足题意的划分的总和&a…

申请Shopify PayPal账号的时间和所需资料如下

申请流程 注册账户&#xff1a; 访问 PayPal官网。点击右上角的“注册”按钮&#xff0c;选择“企业账户”。输入电子邮箱地址和密码&#xff0c;点击“继续”。填写公司信息&#xff1a; 提供公司名称、营业执照地址、联系方式等信息。确保公司名称与营业执照上的名称一致。填…

1.2 半导体二极管笔记

文章目录 一、符号二、 伏安特性1、正向特性2、反向特性3、反向击穿特性 二、二极管的主要参数1、最大整流电流 I F I_F IF​2、反向击穿电压 U B R U_{BR} UBR​3、反向饱和电流 I S I_S IS​4、最高工作频率 f m f_m fm​5、极间电容 C d C_d Cd​ 四、二极管的测试1、二极管…

突破最强算法模型,Transformer !!

这几天&#xff0c;大家对于Transformer的问题&#xff0c;还是不少。 今儿再和大家聊聊~ 简单来说&#xff0c;Transformer 是一种神经网络模型&#xff0c;在机器翻译、语言理解等任务中表现特别好。它的核心思想是自注意力机制&#xff08;Self-Attention&#xff09;&…

el-image(vue 总)

一 加载静态资源 在第一次使用vue3开发项目时&#xff0c;使用require&#xff08;‘图片路径’&#xff09;&#xff0c;结果浏览器报错&#xff1a; Uncaught (in promise) ReferenceError: require is not defined 因为require是webpack提供的一种加载能力&#xff0c;但…

经典文献阅读之--Multi S-Graphs(一种高效的实时分布式语义关系协同SLAM)

0. 简介 协作同时定位与建图&#xff08;CSLAM&#xff09;对于使多个机器人能够在复杂环境中操作至关重要。大多数CSLAM技术依赖于原始传感器测量或低级特征&#xff0c;如关键帧描述符&#xff0c;这可能由于缺乏对环境的深入理解而导致错误的闭环。此外&#xff0c;这些测量…

[SDK]-菜单 和 树控件

前言 各位师傅大家好&#xff0c;我是qmx_07&#xff0c;今天给大家讲解菜单和树控件的相关知识 菜单 认识菜单 及 创建自定义菜单栏 资源文件 -> 项目名.rc ->Menu 这是系统提供的默认菜单&#xff0c;也可以往里面添加修改内容 以下是 自定义菜单栏&#xff1a; 创…

如何通过Autoscaler实现Kubernetes的伸缩?

本文将介绍如何在流量高峰之前使用KEDA和Cron scaler主动调整工作负载规模。 在设计Kubernetes集群时&#xff0c;我们可能经常需要回答以下问题&#xff1a; 集群伸缩需要多长时间&#xff1f;在新Pod创建之前需要等待多长时间&#xff1f; 有四个主要因素会影响集群的伸缩…

Windows环境下 VS2022 编译 OGG 源码

OGG OGG音频编码格式&#xff0c;全称为Ogg Vorbis&#xff0c;是一种开源且无专利限制的音频压缩格式。它被设计用来提供高质量的音频存储和传输&#xff0c;同时保持较小的文件大小。OGG Vorbis支持多声道音频&#xff0c;并且可以处理可变比特率&#xff0c;这意味着它可以根…

分享从零开始学习网络设备配置--任务6.3 使用基本ACL限制网络访问

任务描述 某公司构建了互联互通的办公网&#xff0c;为保护公司内网用户数据的安全&#xff0c;该公司实施内网安全防范措施。公司分为经理部、财务部和销售部&#xff0c;分属3个不同的网段&#xff0c;3个部门之间用路由器进行信息传递。为了安全起见&#xff0c;公司领导要求…

npm 清除缓存

npm cache clean --forcenpm cache verify# 安装依赖 npm install# 建议不要直接使用 cnpm 安装依赖&#xff0c;会有各种诡异的 bug。可以通过如下操作解决 npm 下载速度慢的问题 npm install --registryhttps://registry.npmmirror.com npm彻底清理缓存_npm cache verify-CSD…

OpenCV仿射变换和透视变换函数(C++)

文章目录 引言图像仿射变换 warpAffine()图像的旋转仿射变换 透视变换 warpPerspective()透视变换例子参考文献 **仿射变换相关函数** cv::transform()&#xff1a;对一组点进行仿射变换 cv::warpAffine()&#xff1a;对整幅图像进行仿射变换 cv::getAffineTransform()&#xf…

[基于 Vue CLI 5 + Vue 3 + Ant Design Vue 4 搭建项目] 01 安装 nodejs 环境

文章目录 下载安装测试 这里让我们去看看如何安装一下 nodejs 的环境 下载 通过官网进行下载安装包 官网 https://nodejs.org/zh-cn点击 下载 Node.js (LTS) 开始下载 安装 下载完成之后&#xff0c;双击进行安装 开始进行安装了 这样&#xff0c;node.js 就安装好了 测试 …

Ubuntu下使用Cron定时任务

Ubuntu下使用Cron定时任务 文章目录 Ubuntu下使用Cron定时任务概述Cron 工作原理crontab的基本指令使用Cron 定时任务语法用户的crontab 文件系统的crontab 文件cron 任务设置环境变量1. 直接在 crontab 中声明变量2. 将变量声明为命令的一部分3. 从文件加载变量使用环境变量控…

网络基础入门指南(二)

一、什么是交换机 交换机&#xff0c;Switch 用于将多台计算机/交换机连接到一起&#xff0c;组建网络 交换机负责为其中任意两台计算机提供独享线路进行通信类型&#xff1a; 非网管&#xff08;即插即用&#xff09;&#xff0c;便宜&#xff0c;不可管理 网管&#xff0…