信息论与编码 SCUEC DDDD 期末复习

news2024/11/29 6:29:29

1.证明熵的可加性

536154fcc4e8492a807de26c73bcb5ea.jpg

 2.假设一帧视频图像可以认为是由3*10的五次方个像素组成(每像素均独立变化),如果每个像素可取128个不同的等概率亮度表示。请计算出每帧图像含多少信息量?若有一口述者在约12000个汉字的字汇中选400个字来口述此电视图像,试问口述者描述此图像所需要的信息量是多少(假设汉字是等概率独立分布)?若要恰当地描述此图像,口述者在口述中至少需要用多少汉字?7d05df8a6a184acc91cf2652b008de95.jpg

 3.信源:产生要传输的消息。

4.信源编码:对信源输出进行变化(消除冗余,压缩),提高信息传输的有效性。

5.信道编码:对信源编码输出变换(加入冗余),提高抗干扰能力,提高信息传输的可靠性。

6.加密编码:提高传输的安全性。

7.信道:信号传输的介质。

8.信宿:接受信源传输的消息。

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

如果信源编码码率 R (编码后传送信源符号所需比特数)不小于信源的熵 H ( X ),就存在无失真编码,反之不存在无失真编码。

10.有噪信道编码定理(香农第二定理)

如果信息传输速率小于信道容量,则总可以找到一种编码方式使得当编码序列足够长时传输差错任意小。反之不存在使差错任意小的编码。

11.限失真信源编码定理(香农第三定理)

只要码字足够长,总可以找到一种编码,使得当编码码率 R > R ( D )时,码的平均失真 D ;反之不存在平均失真 D 的编码。在允许一定失真度 D 的情况下,信源输出的信息率可以压缩到 R ( D )。

 R ( D )称为信息率失真函数,是满足失真准则(平均失真 D )下,每个信源符号所需最小编码比特数。

12.平均错误概率不仅与信道本身的统计特性有关,还与编码方法和译码准则有关。

13.事件发生的概率越小,不确定性就越大。概率等于1的必然事件,不存在不确定性。

14.如果知道事件 Xi 已发生,则事件包含的自信息定义为:

70521a3685a14c79b3e556b583ecc6f0.jpg

15.自信息的含义

当事件 Xi 发生以前表示事件 Xi 发生的不确定性;

当事件 Xi 发生以后表示事件 X 所包含的信息量。

16.信源自信息量为非负值;当事件发生概率为1时,自信息量为0;当事件发生概率为0时,自信息量为无穷大;自信息量是事件发生概率的单调递减函数。

5.联合自信息量

87586553ddea43d58ce1b4fbe9089f2c.jpg当 X 和 Y 相互独立时: 

447af37a4b7549919ab7ec519c04d77a.jpg

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

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

7.信息率失真理论(数据压缩的理论基础)

限失真信源编码定理(香农第三定理)的是有损压缩编码的理论基础,其内容是:只要码字足够长,总可找到一种编码,使得当信源编码的码率> R ( D )时,码的平均失真 D ;反之,如果信源编码的码率< R ( D ),就不存在平均失真 D 的编码。可以简述为:在允许一定失真度 D 的情况下,信源输出的信息率可压缩到 R ( D )

 R ( D )称为信息率失真函数,是满足失真准则(平均失真 D )下,每信源符号所需最小编码比特数。

8.6a88d5f47d264eba92d618f9ab11e8fd.jpg

00fcf0881e48492792cb53197ed10769.jpg

 9.熵的基本性质和定理

d6c7ba36dd7e494bb1c084ecb8cfbda1.jpg

 

 

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

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

相关文章

计算机网络|第五章:网络层:控制平面

目录 📚概述 📚路由选择算法⭐️ 🐇链路状态路由选择算法 ⭐️Dijkstra算法 🐇距离向量路由选择算法 ⭐️DV算法 🐇LS与DV路由选择算法的比较 📚因特网中自洽系统内部的路由:OSPF &…

chatgpt赋能python:Python取消关机:让你摆脱关机的烦恼

Python取消关机:让你摆脱关机的烦恼 作为一名有10年Python编程经验的工程师,我深知电脑在工作中的重要性和关机时带来的不便。有的时候你可能会忘记保存数据,或是需要长时间运行的程序正在进行,而突然被迫关机是非常让人头疼的。…

chatgpt赋能python:Python是炒股的好工具吗?——一个有10年python编程经验的工程师的分析

Python 是炒股的好工具吗?—— 一个有10年python编程经验的工程师的分析 作为一个有10年python编程经验的工程师,我深深地了解了Python的能力和潜力。 它不仅是一种流行的编程语言,还是一个强大的功能开发平台。它包括很多库,如P…

Maven高级——继承与聚合——继承关系实现

将Maven拆分成多个项目之后又会引发新的问题,继承与聚合就是用来解决这些问题。 这里的继承就像java中类和类之间的继承一样,工程之间也是可以实现继承的。 继承解决的问题 在之前拆分的三个模块中每个都配置了一个lombok的依赖,每一个mav…

【ARMv8 SIMD和浮点指令编程】NEON 减法指令——减法也好几种

向量减法包括常见的普通加指令,还包括长减、宽减、半减、饱和减、按对减、按对加并累加、选择高半部分结果加、全部元素加等。 1 SUB 减法(向量),该指令从第一个源 SIMD&FP 寄存器中的相应向量元素中减去第二个源 SIMD&…

旧改快讯--宝安又一项目计划失效:有效期内专规未获批

西井工业区城市更新单元计划(失效)公告 西井工业区城市更新单元原列入了《2019年深圳市宝安区城市更新单元五批计划》,更新单元计划有效期3年9个月,自2019年8月12日起至2023年5月11日止;该项目在计划有效期内更新单元规…

GAN培训挑战:用于彩色图像的DCGAN

GAN培训挑战:用于彩色图像的DCGAN 1. 效果图2. 原理2.1 用于彩色图像的 DCGAN2.3 准备数据2.4 生成器2.5 鉴别器2.6 DCGAN模型及回调函数2.7 GAN培训挑战2.8 未能聚合(Non-convergence)2.9 模式崩溃(Mode collapse)2.1…

chatgpt赋能python:Python取元素里的数字

Python取元素里的数字 Python是一种高级编程语言,它的使用范围非常广泛,在数据科学、人工智能、网络编程等领域都有很多应用。在Python程序中,我们经常需要从字符串或列表中提取数字,这篇文章将介绍在Python中如何取元素里的数字…

Anolis OS8 磁盘扩容

最近学习的时候,使用Vmware安装了AnolisOS8进行测试,随着学习的深入,组件安装越来越多,磁盘不够用了,但是安装的组件又太多,重新装个虚拟机又得重新装各种组件。所以决定对磁盘进行扩容,在这里做…

chatgpt赋能python:Python如何只提取文本中的数字?

Python如何只提取文本中的数字? 随着数字化时代的到来,数字成为了我们生活中不可或缺的一部分。我们每天都需要处理大量的数字,比如账单、统计数据等等,这些数字都散落在各个文本中。如果我们需要将这些数字提取出来,…

计算机视觉:目标检测理论及实战

有关锚框的部分可以看我的另一篇文章:点击这里。下文不再赘述 文章目录 多尺度目标检测多尺度锚框 数据集单发多框检测(SSD)模型设计类别预测层边界框预测层连结多尺度的预测高和宽减半块基本网络块完整的模型 训练导入数据集定义损失函数Utils函数(用于为每个锚框标…

【内网穿透】Linux本地搭建GitLab服务器

文章目录 前言1. 下载Gitlab2. 安装Gitlab3. 启动Gitlab4. 安装cpolar内网穿透5. 创建隧道配置访问地址6. 固定GitLab访问地址6.1 保留二级子域名6.2 配置二级子域名 7. 测试访问二级子域名 转载自cpolar极点云文章:Linux搭建GitLab私有仓库,并内网穿透实…

chatgpt赋能python:Python取款:让你的银行账户管理更智能

Python取款:让你的银行账户管理更智能 介绍 Python不仅是一种全球广泛应用的计算机编程语言,而且还拥有很多适合财务管理和数据处理的工具,用于提高效率和减少错误。本文将重点介绍如何使用Python自动管理银行账户的取款,以及它…

chatgpt赋能python:Python句点:为什么它如此重要?

Python句点:为什么它如此重要? 介绍 Python是一种高级编程语言,它以简单且易理解的语法而闻名。Python中有一种符号——句点(.),它在Python中扮演着非常重要的作用。在本文中,我们将深入研究P…

chatgpt赋能python:Python只取小数

Python只取小数 Python是一种高级编程语言,被广泛应用于数据科学、人工智能、Web开发等领域。在数据分析和计算中,往往需要只保留小数,本文将介绍如何使用Python只取小数,并提供相关代码。 什么是小数? 在数学中,小…

Golang每日一练(leetDay0086) 回文链表、删除链表节点

目录 234. 回文链表 Palindrome Linked-list 🌟 237. 删除链表中的节点 Delete Node In a Linked-list 🌟🌟 🌟 每日一练刷题专栏 🌟 Rust每日一练 专栏 Golang每日一练 专栏 Python每日一练 专栏 C/C每日一练…

安卓逆向 -- Frida环境搭建(HOOK实例)

一、开启抓包程序Postern和Charles 二、目标分析 打开jadx,把apk拖拽进去,全局搜索"pwd",挨个分析,明显来自于这条代码,后面是md5,可以判断pwd加密是md5,我们hook该地方 三、Frida环…

【23种设计模式】观察者模式(Observer Pattern)

个人主页:金鳞踏雨 个人简介:大家好,我是金鳞,一个初出茅庐的Java小白 目前状况:22届普通本科毕业生,几经波折了,现在任职于一家国内大型知名日化公司,从事Java开发工作 我的博客&am…

二叉树的链式结构 - C语言(含有大量递归)

目录: 🍔前言 🍔二叉树链式结构的实现 🍟基本构架 😍代码: 🍔二叉树的遍历 🍟前序遍历 🍟中序遍历 🍟后序遍历 🍟层序遍历 &#x1f53…

chatgpt赋能python:Python快捷键:轻松运行你的代码

Python快捷键:轻松运行你的代码 Python是一种广泛使用的编程语言,因为它易于学习、易于使用,并提供了许多强大的库和框架。但是,在日常使用中经常需要重复与代码交互的操作,这可能会降低编程效率。使用Python快捷键可…