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

news/2025/2/23 19:43:15

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.niftyadmin.cn/n/393679.html

相关文章

C++——多态与虚表

目录 1.多态的实现 2.虚表 2.1虚函数重写是怎么实现的 2.2多态的原理 2.3静态绑定与动态绑定 3.单继承体系中的虚函数表 ​编辑4.多继承体系中的虚函数表 5.菱形继承的虚函数表 6.菱形虚拟继承的虚函数表 1.多态的实现 在C中,要想实现多态,必…

mysql数据类型有哪几种

Mysql支持的多种数据类型主要有:数值数据类型、日期/时间类型、字符串类型。 整数 浮点数&定点数 注:定点数以字符串形式存储,对精度要求高时使用decimal较好;尽量避免对浮点数进行减法和比较运算。 时间/日期类型 字符串类型…

在编程中,代理、委托、回调、钩子、句柄、打桩的区别

文章目录 代理委托委托与代理的区别 回调回调函数回调函数与普通函数的区别 钩子广义的钩子钩子与代理的区别钩子与委托的区别钩子与回调函数的区别 句柄句柄与钩子的区别 打桩打桩与代理的区别 代理 代理(proxy):被代理类写好一套 API 的实现…

chatgpt赋能python:Python取消合并单元格

Python取消合并单元格 在Excel中,合并单元格是一个非常常见的操作,它可以将多个单元格合并成一个单元格。这样可视化效果会更好,但是实际上会影响数据的计算和操作。如果你想取消这个操作,手工操作可能会非常费时间。不过&am…

Linux账号管理与ACL权限设定(一)

Linux的账号与群组 Linux系统中,关于账号和群组,实际记录的是UID和GID的数字; 关于账号有两个非常重要的文件:/etc/passwd 和 /etc/shadow ; /etc/passwd 文件结构: 账号名称:密码&#xff…

Git版本控制工具详解

1 邂逅版本控制工具 2 集中式和分布式区别 3 Git的环境安装搭建 4 Git初始化本地仓库 6 Git远程仓库和验证 目录 content 5 Git记录更新变化过程 7 Git的标签tag用法 8 Git分支的使用过程 9 工作中的Git Flow 10 Git远程分支的管理 11 Git rebase的使用 12 Git常见命…

什么情形下应该使用BFF?带你了解BFF的优势,即服务于前端的后端

BFF简介 BFF是一种Web架构,全名为Backends For Frontends,即为服务于前端的后端。这个词来源于Sam Newman的一篇文章:Pattern: Backends For Frontends。BFF一般指的是在前端与后端之间加增加一个中间层。为什么要在前端和后端之间增加一个B…

以太网交换机自学习和转发帧的流程

以太网交换机自学习和转发帧的流程 笔记来源: 湖科大教书匠:以太网交换机自学习和转发帧的流程 声明:该学习笔记来自湖科大教书匠,笔记仅做学习参考 以太网交换机工作在数据链路层(也包括物理层) 以太网交…