温州数字教育资源网-温州市教育局-可汗学院：信息论-0005.信源编码

0005.信源编码 0.0（0人评）
浏览次数：1713 收藏次数：0 上传时间：2021-01-26 16:02:28

下载

Hi, 我是AI学习小助手, 点击生成课程大纲

Hi, 我是AI学习小助手, 已为您生成课程大纲

00:00:03

通信问题的提出

Alice和Bob住在相距较远的两个地方，无法直接沟通，于是决定通过一根拉紧的线来传递声音信号，但遇到高风时噪音干扰严重，导致信息难以辨识。
00:01:35

初步解决方案与新问题

Bob想到可以通过拨动线来传递信息，这种方式比声音更容易被检测到，但如何将消息编码为拨动成为新的问题。
00:02:07

有限信息源与简单编码策略

他们首先处理的是掷两个骰子的结果，共有11种可能，属于离散的信息源。最简单的做法是用相应数量的拨动次数表示数字，但效率低下。
00:02:45

信息传输速率限制

他们发现拨动的最大速度是每秒两次，因此信息传输的容量受限，发送一个常见数字如7需要3.5秒，效率不高。
00:03:22

优化编码策略

Alice意识到可以根据每个数字出现的概率重新设计编码方式，将最常见的数字映射到最短的拨动信号，从而提高平均传输效率。
00:04:05

最优编码方案的确立

通过将概率最高的数字（如7）映射到最短信号（如1次拨动），逐步分配更长信号给较少见的数字，最终形成一种最优编码方法，显著提升通信效率。