数据传输压缩方.docVIP

数据由于从在冗余信息，利用人类感知冗余的特点，对从在的数据可进行压缩。衡量数据压缩的性能主要有三个指标： 压缩比 压缩质量 压缩与解压缩的效率 根据解码后的数据与原始数据是否完全一致，数据压缩方法划分为两类：可逆与不可逆。 图像压缩编码 1、无损压缩：霍夫曼编码、算数编码、行程编码、K-Z编码 2、有损压缩：运动补偿、离散余弦编码、离散小波编码、离散傅里叶变换编码、分型编码、矢量编码、JPEG编码、MPEG编码、H.264编码 赫夫曼编码：赫夫曼编码是可变字长编码(VLC)的一种。 Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长 度最短的码字，有时称之为最佳编码，一般就称Huffman编码。下面引证一个定理，该定理保证了按字符出现概率分配码长，可使平均码长最短。 霍夫曼编码原理：设某信源产生有五种符号u1、u2、u3、u4和u5，对应概率P1=0．4，P2=0．1，P3=P4=0．2，P5=0．1。首先，将符号按照概率由大到小排队，如图所示。编码时，从最小概率的两个符号开始，可选其中一个支 路为0，另一支路为1。这里，我们选上支路为0，下支路为1。再将已编码的两支路的概率合并，并重新排队。多次重复使用上述方法直至合并概率归一时为止。从图（a）和（b）可以看出，两者虽平均码长相等，但同一符号可以有不同的码长，即编码方法并不唯一，其