4.8霍夫曼编码 霍夫曼编码是可变字长编码ⅥLC)的 种。 Huffman于1952年提出一种编码 方法,该方法完全依据字符出现概率来 构造异字头的平均长度最短的码字, 有时称之为最佳编码,一般就叫作 Huffman编码。下面引证一个定理,该 定理保证了按字符出现概率分配码长, 可使平均码长最短
4.8 霍夫曼编码 霍夫曼编码是可变字长编码(VLC)的 一种。 Huffman于1952年提出一种编码 方法，该方法完全依据字符出现概率来 构造异字头的平均长 度最短的码字， 有时称之为最佳编码，一般就叫作 Huffman编码。下面引证一个定理，该 定 理保证了按字符出现概率分配码长， 可使平均码长最短
大小顺序排列为:口 (a b c d8 f3 g) 503012 010110111011110111110111111 50*1+30*2+12米3+8米4+6*5+3+6+1*7=223 100*3=300 例如:011100001010110000101
大小顺序排列为 ： 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预测编码 预测编码是根据原始的离散信号之 间存在着一定关联性的特点,利用前面 的一个或多个信号对下一个信号进行预 测,然后对实际值和预测值的差进行编 码
3.2预测编码 预测编码是根据原始的离散信号之 间存在着一定关联性的特点，利用前面 的一个或多个信号对下一个信号进行预 测，然后对实际值和预测值的差进行编 码
预测编码利用像素的相关性,可进 步减小差值。 口从前面的分析可以看出,如果差值 编码中小幅度岀现的机会增加,由于其 对应的码长较短,总数码率会进一步 减小。如果能猜出下一个样值,那么差 值就会是零,当然这种情况是没有意 义的,因为若预先知道下一样值,就不 需要进行通信了
预测编码利用像素的相关性，可进 一步减小差值。 从前面的分析可以看出，如果差值 编码中小幅度出现的机会增加，由于其 对应的码长较短， 总数码率会进一步 减小。如果能猜出下一个样值，那么差 值就会是零，当然这种情况是没有 意 义的，因为若预先知道下一样值，就不 需要进行通信了
但可以肯定,如果我们不仅利用 前后样值的相关性,同时也利用其它行 其它帧的像素的相关性,用更接近当前 样值的预测值与当前样值相减,小幅 度差值就会增加,总数码率就会减小, 这就是预测编码的方法。预测编码的 电路与差值编码类似,或者说差值编码 就是以前一样值为预测值的预测编码, 又称为一维预测。如果用到以前行的像 素或以前帧的像素,则称为二维或三维 预测
但可以肯定，如果我们不仅利用 前后样值的相关性，同时也利用其它行、 其它帧的像素的相关性，用更接近当前 样值的预测 值与当前样值相减，小幅 度差值就会增加，总数码率就会减小， 这就是预测编码的方法。预 测编码的 电路与差值编码类似，或者说差值编码 就是以前一样值为预测值的预测编码， 又称为一维预测。如果用到以前行的像 素或以前帧的像素，则称为二维或三维 预测