信源的概述
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
构建哈夫曼树过程如下：
哈夫曼编码特点 优点：保证概率大的符号编码短，概率小的符号
编码长。
缺点：必须精确统计出原始文件中每个符号出现 的概率，如果没有这些精确的概率统计，将达不 到预期的压缩效果。
适用情况：当信源各符号出现的概率很不平均 时，哈夫曼编码的效果才明显。
信息的传送
信源
编 码
信源
信道 信道
信源编码
信源编码： 如何用尽可能少的二进制符号来表示信源信息。
信息冗余
信源编码的目的： 减少冗余度，达到压缩的目的。
思考：在通信中为什么要强调压缩呢？ 不压缩，信息量太大，使本来就非常紧张的网
络带宽变得更加不堪负重。
哈夫曼编码 哈夫曼（Huffman）编
码是1952年为文本文件而设 计的编码方式,哈夫曼编码的 码长是变化的。
特点： 对于出现频率高的信息， 编码的长度较短；而对于出 现频率低的信息，编码长度 较长。
Huffuman
哈夫曼编码
要传输的信息是{ all alloy allow } 来自百度文库传输的字符集是 D={ l，a， o， y， w} 每个字符出现的频率是W={ 6，3， 2， 1， 1} 哈夫曼编码关键：构建哈夫曼树
哈夫曼编码特点 优点：保证概率大的符号编码短，概率小的符号
编码长。
缺点：必须精确统计出原始文件中每个符号出现 的概率，如果没有这些精确的概率统计，将达不 到预期的压缩效果。
适用情况：当信源各符号出现的概率很不平均 时，哈夫曼编码的效果才明显。
信息的传送
信源
编 码
信源
信道 信道
信源编码
信源编码： 如何用尽可能少的二进制符号来表示信源信息。
信息冗余
信源编码的目的： 减少冗余度，达到压缩的目的。
思考：在通信中为什么要强调压缩呢？ 不压缩，信息量太大，使本来就非常紧张的网
络带宽变得更加不堪负重。
哈夫曼编码 哈夫曼（Huffman）编
码是1952年为文本文件而设 计的编码方式,哈夫曼编码的 码长是变化的。
特点： 对于出现频率高的信息， 编码的长度较短；而对于出 现频率低的信息，编码长度 较长。
Huffuman
哈夫曼编码
要传输的信息是{ all alloy allow } 来自百度文库传输的字符集是 D={ l，a， o， y， w} 每个字符出现的频率是W={ 6，3， 2， 1， 1} 哈夫曼编码关键：构建哈夫曼树