多媒体技术-图像与视频压缩(1).pptVIP

二、D进制哈夫曼编码 1. 编码步骤 同二进制，但需注意两点： ①每次取最小的D个概率,分别赋以0,1,…, D-1； ②信源符号个数r必须满足：r=(D-1)θ+D. 当r不满足时，在信源符号集中补充一些对应概率为0的符号. 哈夫曼（Huffman）码 2.例题 某离散无记忆信源符号集{a1,a2,a3,a4,a5,a6,a7,a8，a9}，已知所对应的概率，试对其进行四元编码！ 哈夫曼（Huffman）码 解： 其中D=4. 若取θ=2可得大于9但与9最接近 的正整数10，因此在编码时加入一个零概 率符号. 对其进行四元编码： 哈夫曼（Huffman）码 哈夫曼码考虑了信源的统计特性，使经常出现的信源符号对应较短的码字，使信源的平均码长缩短，从而实现了对信源的压缩； 哈夫曼码的编码方法都不惟一； 哈夫曼码对信源的统计特性没有特殊要求，编码效率比较高，因此综合性较优. 哈夫曼（Huffman）码 Huffman码在具体实用时，设备较复杂.在编码器中需要增加缓冲寄存器，因为每个信源符号所对应的码符号长度不一，负责会造成输入和输出不能保持平衡. 优点：提高编码效率； 缺点：需要大量缓冲设备来存储这些变长码，然后再以恒定的码率进行传送；在传输的过程中如果出现了误码，容易引起错误扩散，所以要求有优质的信道。 哈夫曼（Huffm