[信息论与编码理论专题-5]：无失真的信源编码

Posted 2021-08-07 文火冰糖的硅基工坊

作者主页(文火冰糖的硅基工坊)：https://blog.csdn.net/HiWangWenBing

本文网址：https://blog.csdn.net/HiWangWenBing/article/details/118637079

---

目录

前言：

第1部分 等码长信源编码

第2部分 不等码长信源编码

第3部分 Huffman编码

第4部分 算法编码

第5部分 LZ编码

---

前言：

定义：信源编码的目的是用特定的符号不是信源的信息。

目的：无论是等长编码还是不等长符号编码，编码的目的的选择最短的平均符号数来完成对信息的编码。

优化标准：平均的符号数越少，编码越优。

基本思想：出现概率大的信息，使用符号数少的编码，概率小的信息，使用较长的符号编码，相同概率使用相同的符号数进行编码。

第1部分 等码长信源编码

 

 

 

• 备注：
• 码字（word）：就是符号序列，如011,。
• D元（element）：符号序列中符号的个数，如011，就是3元，即三个码元。

 

 

 

 

 

 

 

 

 

 

第2部分 不等码长信源编码

第3部分 Huffman编码

 

 

 

 

 

 

 

 

 

 

 

 

 

 

第4部分 算法编码

 

 

 

 

 

 

第5部分 LZ编码

---

作者主页(文火冰糖的硅基工坊)：https://blog.csdn.net/HiWangWenBing

本文网址：https://blog.csdn.net/HiWangWenBing/article/details/118637079