该方法完全依据字符出现概率来构造异字头的平均.pptVIP

4.8 霍夫曼编码??? 霍夫曼编码是可变字长编码(VLC)的一种。 Huffman于1952年提出一种编码方法，该方法完全依据字符出现概率来构造异字头的平均长 度最短的码字，有时称之为最佳编码，一般就叫作Huffman编码。下面引证一个定理，该定 理保证了按字符出现概率分配码长，可使平均码长最短。 大小顺序排列为 ：  U： (a b c d e f g) 50 30 12 8 6 3 1 0 10 110 1110 11110 111110 111111 50*1+30*2+12*3+8*4+6*5+3+6+1*7=223 100*3=300 例如：011100001010110000101 3.2预测编码 预测编码是根据原始的离散信号之间存在着一定关联性的特点，利用前面的一个或多个信号对下一个信号进行预测，然后对实际值和预测值的差进行编码。 预测编码利用像素的相关性，可进一步减小差值。 从前面的分析可以看出，如果差值编码中小幅度出现的机会增加，由于其对应的码长较短， 总数码率会进一步减小。如果能猜出下一个样值，那么差值就会是零，当然这种情况是没有 意义的，因为若预先知道下一样值，就不需要进行通信了。 但可以肯定，如果我们不仅利用 前后样值的相关性，同时也利用其它行、其它帧的像素的相关性，用更接近当前样值的预测 值与当前样值相减，小幅度差值就会增加，总数码率就会减小，这就是预测编码的方法。预 测编码的电路与差值编码类似，或者说差值编码就是以前一样值为预测值的预测编码，又称为一维预测。如果用到以前行的像素或以前帧的像素，则称为二维或三维预测。 x1 x2 x3 用前两个像素值预测下一个像素值 3.2.1 DPCM编码 差分脉冲编码调制。 xn , xn , dn= xn – xn , dn’ 预测器： x5 x4 x3 x2 x1 xn 用x1到x5种的某些值预测xn 例如：xn=x1+x4-x5 针对预测误差的特点和人眼视觉特性，在图像编码中往往采用非均匀量化器 在美国国际 电话电报公司(ITT)生产的数字电视机芯片中有一个视频存储控制器芯片VMC2260就用了二维 预测编码，预测器用了三个像素作为下一个像素的预测值，即预测值等于1/2前一像素加1/4 上一行相应像素再加上1/4上一行相应的前一像素。这样不仅利用了前一像素的相关性，也 利用了上一行相应像素的相关性，这样做要比差值编码有更大的码率压缩。如果再用上前一 帧的像素会进一步降低数码率。 但为了得到前一帧的像素必须要使用帧存储器，造价比较高 。只用到帧内像素的处理称为帧编码(Intraframe Coding)，用到前后帧像素的处理称为帧 间编码(Interframe Coding)。要得到较大的码率压缩就必须使用帧间编码。JPEG是典型的帧内编码方案，而MPEG是帧间编码方法。前者大多用于静止图像处理，而后者主要用于对运 动图像的处理。 3.2.2ADPCM编码 自适应差分脉冲调制编码 预测器可变 3.3变换编码 原始数据从初始空间或时间域进行数学变换，使得信号中最重要的部分在变幻中已于识别，并且集中出现可以重点处理 离散傅里叶变换DFT、离散余弦变换DCT等。 这些变换可用矩阵表示，通常所采用的都是正交变换。 量化： 3.3.1最佳变换（K-L变换） 3.3.2离散余弦（DCT）变换 离散傅里叶变换DFT、离散余弦变换等。 3.4统计编码 3.4.1行程编码 3.4.2 LZW编码 3.4.3 哈夫曼（Huffman）编码 3.4.4 算术编码 3.5 分析-合成编码 3.5.1 向量量化 3.5.2 小波编码 3.5.3 分形编码 3.5.4 子带编码 * * * *