信息与编码 SCUEC DDDD 期末考试整理(2)

news2024/11/8 18:46:23

1.求下面三种信道的信道容量

行列数量相等的情况

96335348bf074bc49cf942d841bc9ba0.jpg

 行比列多的情况

1d5d6bb96fbe4edf9518a362108985a9.jpg

 列比行多的情况

77af5194219745d294efa25e168f4a49.jpg

 小贴士

2b78fafde270415db7846363e0b3352e.jpg

 2.客观世界三大基本要素:物质,能量,信息

3.信息:是对事物运动状态和变化方式的表征,它存在于任何事物之中,可以被认识主体(人或机器)获取和利用。

4.消息:用符号、数字、语言、图像等能够被人的感觉器官所感知的形式,把客观物质运动和主观思维活动的状态表达出来,是信息的载体,用来表达信息

5.信号:把消息变成适合信道传输的物理量

6.全信息:同时考虑外在形式/语法信息,内在含义/语义信息,效用价值/语用信息。

7.语法信息:事物运动状态和状态改变的方式

8.语义信息:事物运动状态和方式的具体含义

9.语用信息:事物运动状态和方式及其含义对观察者的效用。

10.香农信息论考虑事物运动状态及其变化方式的外在形式,实际上研究的是语法信息,主要研究概率信息

11.香农创立了信息论,但并没有给出信息论的确切定义,重点是放在编码。维纳是信息论的创始人之一,认为信息是独立于物质和能量之外存在于客观世界的第三要素,研究重点放在接收端。

12.狭义信息论(香农经典信息论),研究信息测度,信道容量以及信源和信道编码理论。研究信息论的目的是为了可靠,高效,安全,经济并且随心所欲地交换和利用各种各样的信息。

13.信息的性质

存在普遍性:信息存在与自然界,人类社会,其本质是运动的和变化的,哪里有事物的运动和变化,哪里就有信息。

有序性:要使一个系统从无序变为有序,必须从外界获取信息。

相对性:同一个事物,不同的观察者获得的信息量可能不同。

可度量性:信息的多少用信息量表示。

可扩充性:信息随人的认识的提高在不断地扩充。可存储,传输与携带性。

可压缩性

可替代性:可替代劳动力,资本,物质材料,时间。

可扩散性:可在短时间内较大范围扩散开。

可共享性:可以被人们用来进行人类社会的发展和进步。

时效性:信息是有"寿命"的。

14.1948年香农发表了"通信的数学理论"奠定了信息论理论基础。

15.通信系统三项性能指标(信息论研究目的就是优化这三个指标):

(1)有效性:用尽可能短的时间和尽可能少的设备来传输一定信息量的信息。

(2)可靠性:要是信源发出的信息进过传输后,尽可能准确地,不失真地再出现在接收端。

(3)安全性:避免网络木马病毒,黑客攻击等,保证通信的安全。

16.信息论的研究对象:信息论是一门应用概率论、随机过程、数理统计和代数的方法,来研究广义的信息传输、提取和处理系统中一般规律的工程学科。

17.信息传输系统模型

975c9e2c35ef4c20afb0276447af1e67.jpg

 18.关于信源信息的度量

对信息进行量度是信息论的首要问题。香农定义了熵作为信源所含信息的量度,是信息论中最重要的概念。

19.无失真信源编码定理(香农第一定理)

无失真信源编码定理,也称香农第一定理,是信源压缩编码的理论基础,其内容是:如果信源编码码率(编码后传送信源符号所需比特数)不小于信源的熵,就存在无失真编码,反之,不存在无失真编码。

20.关于信道容量与信息的可靠传输

有噪信道编码定理(香农第二定理)是信道编码的理论基础,其内容是:如果信息传输速率小于信道容量,则总可找到一种编码方式使得当编码序列足够长时传输差错任意小,反之不存在使差错任意小的编码。

21.

已知一个离散无记忆信源发出的信号取自符号集{0,1,2,3},且概率分布为P(0)=1/2,P(1)=1/4,P(2)=3/16,P(3)=1/16,(计算结果注意标注单位)

(1)计算该信源发出符号“2”所包含的信息量。

(2)计算该信源的平均信息量(信息熵)。

(3)计算该信源发出符号序列串“20200301”所包含的信息量。

0623ea4a6958470a8a8489cbd6acb148.jpg

 22.香农公式

e579e895b02a45bcb7c5488d5e2cffba.jpg

 

 

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

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

相关文章

机器学习算法系列(六)-- 朴素贝叶斯

.# 机器学习算法系列之 – 朴素贝叶斯 朴素贝叶斯法是基于概率统计,特征条件独立假设的分类方法,是一种非常常用的机器学习算法;通常用于处理文本分类和情感分析等自然语言处理任务中。相对于其他复杂的模型,朴素贝叶斯算法具有简…

提防利用 zip 域的新型网络钓鱼技术“浏览器中的文件归档器”

“浏览器中的文件存档器”是一种新的网络钓鱼技术,当受害者访问 .ZIP 域时,网络钓鱼者可以利用该技术。当受害者访问 .ZIP 域时,网络钓鱼者可以使用一种称为“浏览器中的文件存档器”的新型网络钓鱼技术在 Web 浏览器中“模拟”文件存档器软件。安全研究员 mr.d0x 详细介绍了…

A-可达鸭数学

题目链接 示例1 输入 9 1 -1 0 6 54 -8 520 1907 -2023输出 w m b wmb wmbbb mbw wmbwwmw wbmbmmbm mbwmbbwm备注: 请注意,在可达鸭数学里是没有负号的。 请注意,不要输出多余的前导b,否则会被判Wrong Answer。(例如&#xff…

英文论文(sci)解读复现【NO.17】旋转至参加:卷积三重注意力模块

此前出了目标检测算法改进专栏,但是对于应用于什么场景,需要什么改进方法对应与自己的应用场景有效果,并且多少改进点能发什么水平的文章,为解决大家的困惑,此系列文章旨在给大家解读发表高水平学术期刊中的 SCI论文&a…

Elasticsearch第一天学习笔记

目录 一、Elasticsearch概述 二、elasticsearch入门 一、Elasticsearch概述 (一)elasticsearch是什么? The Elastic Stack, 包括 Elasticsearch 、 Kibana 、 Beats 和 Logstash (也称为 ELK Stack )。 Elaticsear…

数据库之主键、联合主键

参考文章:数据库之主键、联合主键 一、主键、联合主键简介 数据库主键是用来标记数据记录唯一性的列,不能为空,不能重复。 主键具有的特点:唯一性、非空性。 数据库联合主键:可以将多个列同时作为主键。&#xff0…

SQL语句之DQL语言

说明:DQL(Data Query Language,数据查询语言),用来查询数据库表中的记录。有的书中,会把DQL语言放入到DML(Data Manipulation Language,数据操作语言:数据的增删改&#…

金融数据获取:通过Ajax跳转的网页怎么爬?以东方财富基金净值数据为例

你是否碰到过点击网站上的按钮或链接,网页数据进行了刷新,但浏览器上显示的网址却没有任何变化的情况,这其实就是利用Ajax跳转的网页。本期笔者将以东方财富网为例展示如何获取Ajax跳转的网页内容,本文主要内容如下: 目…

MyBatis(多表查询,动态SQL的使用)

目录 多表查询 查询文章详情 查询一个用户底下的所有文章 动态SQL的使用 if 标签 trim 标签 where 标签 set 标签 foreach 标签 多表查询 现在有俩张表,一张是文章表,一张是用户表.如下: 查询文章详情 我们现在想查询得到一张表,表里面的内容和文章表大多一致,只是要在…

银行从业资格证(初级) 5天零基础拿证攻略【个人经历,亲测】

我的科目:《法律法规》、《个人理财》 方法 直接做真题,做真题错题总结归纳。 教材可买可不买,时间不够可以不看教材。 可以买天一金融的真题汇编,它附赠一个考点整理的小册子。 一定要自己整理知识框架。 看个人习惯选择网上做…

chatgpt赋能python:Python列表中随机抽取6个元素的简单方法

Python列表中随机抽取6个元素的简单方法 在Python编程中,列表是一种常用的数据类型,它允许我们存储和操作一系列数据。有时候,我们需要从列表中随机抽取一些元素,比如从一组名字中随机选择几个人参加抽奖等。本文将介绍如何使用P…

MIT 6.824 lab distributed system 分布式系统

https://youtu.be/cQP8WApzIQQ 概念 为什么需要分布式系统? high performanceparallelism:分布式系统可以实现CPU、内存、硬盘的并行运行fault tolerancephysical:security / isolated 分布式系统的困难 concurrency:各个并行的…

【unity小技巧】使用贝塞尔曲线实现导弹随机攻击敌人,也可以用于拾取物品

文章目录 先看效果代码实现1.导弹代码2.玩家生成导弹代码3.玩家挂载代码4.导弹挂载代码先看效果 代码实现 1.导弹代码 记得配置敌人为enemy标签 using System.Collections; using System.Collections.Generic; using

Nautilus Chain:独特且纯粹的创新型 Layer3

以 Layer3 架构为主要特点的模块化公链 Nautilus Chain 即将在近期上线主网,这也进一步引发了行业关于 Layer3 的讨论。 实际上,在2022年以太坊的创始人 Vitalik 提出了三大目标:Layer2 用于扩展,Layer3 用于定制功能,…

Transformer模型原理—论文精读

文章目录 前言模型架构Encoder和DecoderEncoderDecoder AttentionFFNEmbeddings和Positional EncodingEmbeddingsPositional Encoding 总结 前言 今天来看一下Transformer模型,由Google团队提出,论文名为《Attention Is All You Need》。论文地址。 正如…

Openwrt_XiaoMiR3G路由器_刷入OpenWrt

刷入Openwrt之前请保证小米R3G路由器已经刷入Breed控制台固件。 刷入Breed请参考: Openwrt_XiaoMiR3G路由器_刷入Breed固件 路由器具体配置参考 小米路由器3G参数 - 小米商城 既然要刷入OpwnWrt就需要线编译固件,使用lede的OpenWrt源码编译。 进入 …

K8S集群安装(二)

目录 1 安装说明.... 1 1.1 安装环境.... 1 1.2 生产环境可部署Kubernetes集群的两种方式.... 2 1.3 操作系统初始化配置.... 3 2 安装Docker/kubeadm/kubelet【所有节点】.... 4 2.1 安装Docker. 4 2.2 添加阿里云YUM软件源.... …

《Apollo 智能驾驶进阶课程》

来自 : https://www.bilibili.com/video/BV1G341117NQ/ https://apollo.baidu.com/ 主要学习资源如下: Apollo社区公众号,直接有整个视频教程的微信推文教程:链接一个CSDN博主记录的笔记: https://blog.csdn.net/qq_45…

08 redis经典五种数据类型及底层实现

redis是字典数据库KV键值对是什么 redis 是 key-value 存储系统,其中key类型一般为字符串,value 类型则为redis对象(redisObject)Redis定义了redisObjec结构体来表示string、hash、list、set、zset等数据类型 C语言struct结构体语法简介Redis 中每个对象…

【华为机试】死记硬背没思路?一般人我劝你还是算了吧

大家好,我是哪吒。 五月份之前,如果你参加华为OD机试,收到的应该是2022Q4或2023Q1,这两个都是A卷题。 5月10日之后,很多小伙伴收到的是B卷,那么恭喜你看到本文了,抓紧刷题吧。B卷新题库正在更…