Matlab信息熵代码-信息论源编码:2017-08-21

简介：
本资源提供用于计算信息熵及相关参数的MATLAB代码，适用于研究和教学中涉及的信息论与源编码问题。更新日期为2017年8月21日。 实验目的包括实现几种压缩编码算法：Huffman 编码、Shannon-Fano 编码、LZ 编码以及算术编码，并利用这些方法对图像、音频及视频文件进行压缩，进而分析各种压缩算法的性能。 以下是 Huffman 编码的相关内容： 数据压缩是通信原理和计算机科学中都会涉及的一个领域，在通信里称为信源编码，而在计算机科学中则被称为数据压缩。这两种称谓本质上没有区别，从数学的角度来看，它们都是映射的过程。根据是否可以恢复原始信息，可将压缩分为有损压缩与无损压缩两类。前者在解压后无法复原初始文件内容但能达到较高的压缩比；后者适用于文本等需要完整保留原始数据的场合。 Huffman 编码是一种变长编码（VLC：Variable Length Coding）方式，由 Huffman 在 1952 年提出。该方法根据字符出现的概率为其分配唯一的编码，并确保了平均长度最短的有效二叉树结构。