霍夫曼编码课件.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预测编码 预测编码是根据原始的离散信号之间存在着一定关联性的特点，利用前面的一个或多个信号对下一个信号进行预测，然后对实际值和预测值的差进行编码。 预测编码利用像素的相关性，可进一步减小差值。 从前面的分析可以看出，如果差值编码中小幅度出现的机会增加，由于其对应的码长较短， 总数码率会进一步减小。如果能猜出下一个样值，那么差值就会是零，当然这种情况是没有 意义的，因为若预先知道下一样值，就不需要进行通信了。 但可以肯定，如果我们不仅利用 前后样值的相关性，同时也利用其它行、其它帧的像