信息论与编码原理第6章信源编码.pptxVIP

信息论与编码原理（第六章）──────────────信源编码第1页，共91页。第六章 信源编码6.1 引 言6.6 算术编码6.2 香农编码6.7 LZ 码6.3 费诺编码6.8 LZW 码6.9 信源编码总结6.4 哈夫曼编码6.5 游程编码第2页，共91页。6.1 引 言6.1.1 编码的目的6.1.2 信源编码概论第3页，共91页。6.1.1 编码的目的香农编码定理虽然指出了理想编码器的存在性，但是并没有给出实用码的结构及构造方法；编码理论正是为了解决这一问题而发展起来的科学理论；编码的目的是为了优化通信系统，使这些指标达到最佳；通信系统的性能指标主要是有效性、可靠性、安全性和经济性，除了经济性外，这些指标正是信息论研究的对象。按不同的编码目的，编码分为三类：信源编码、信道编码和安全编码（密码）。6.1引言第4页，共91页。6.1.1 编码的目的信源编码：提高通信有效性为目的的编码。通常通过压缩信源的冗余度来实现。采用的一般方法是压缩 每个信源符号的平均比特数或信源的码率。即同样多的信息用较少的码率传送，使单位时间内传送的平均信息量增加，从而提高通信的有效性。信道编码：提高信息传输的可靠性为目的的编码。通常通过增加 信源的冗余度来实现。采用的一般方法是增大码率（带宽）。与信源编码正好相反。保密编码：提高通信系统的安全性为目的的编码。通常通过加密和解密来实现。从信息论