Huffman编码的matlab实现 一、信源编码介绍为了减少信源输出符号序列中的、提高符号的平均信息量，对所施行的变换。具体说，就是针对信源输出符号序列的统计特性来寻找某种方法，把信源输出符号序列变换为最短的码字序列，使后者的各码元所载荷的平均信息量最大，同时又能保证无失真地恢复原来的符号序列。既然信源编码的基本目的是提高码字序列中码元的平均信息量，那么，一切旨在减少剩余度而对信源输出符号序列所施行的变换或处理，都可以在这种意义下归入信源编码的，例如过滤、预测、域变换和数据压缩等。当然，这些都是广义的信源编码。一般来说，减少信源输出符号序列中的剩余度、提高符号平均信息量的基本途径有两个：使序列中的各个符号尽可能地互相独立；使序列中各个符号的出现概率尽可能地相等。前者称为解除相关性，后者称为概率均匀化。信源编码的一般问题可以表述如下：信源编码若某信源的输出为长度等于M的符号序列集合 式中符号A为信源符号表，它包含着K个不同的符号，A=k|k=1,K，这个信源至多可以输出KM个不同的符号序列。记U=KM。所
