多媒体计算机技术原理及应用六.ppt

《多媒体计算机技术原理及应用六.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、多媒体计算机技术原理及应用主讲：李晓辅导课程六1Huffman编码第二章学习内容2.1信息表示与编码2.2常用的数据压缩技术2.3静态图像压缩标准JPEG2.4运动图像压缩标准MPEG2.5视听通信编码解码标准H.2612.6声音压缩标准本章小结2Huffman编码2.2常用的数据压缩技术本节课内容：2.2.4信息熵编码——Huffman编码3Huffman编码Huffman编码是可变字长编码(VLC)的一种，最先由Huffman在1952年提出。2.2.4信息熵编码——2.Huffman编码4Huffman编码（1）理论基础

2、定理在变长编码中，对出现概率大的信源符号赋予短码字，而对于出现概率小的信源符号赋予长码字。如果码字长度严格按照所对应符号出现概率大小的逆序排列，则编码结果平均码字长度一定小于任何其他排列方式。2.2.4信息熵编码——2.Huffman编码5Huffman编码（2）Huffman编码方法对一组信源符号进行编码的步骤如下：第一步：构造根节点为1的二叉树第二步：对每对合并的信源，根据概率的大小分别赋0、1第三步：获得从该符号到根节点的路径——逆向即为码字2.2.4信息熵编码——2.Huffman编码6Huffman编码第一步：构造根节

3、点为1的二叉树(1)将信源符号按概率递减顺序排列；(2)把两个最小概率相加作为新符号的概率，并按(1)重排；(3)重复(1)、(2)，直到概率为1；2.2.4信息熵编码——2.Huffman编码7Huffman编码第二步：对每对合并的信源，根据概率的大小分别赋0、1（如可概率大者赋"0"，概率小者赋"1"）；2.2.4信息熵编码——2.Huffman编码8Huffman编码第三步：获得从该符号到根节点的路径--逆向即为码字(1)寻找从每一信源符号到概率为1处的路径，记录路径上的0、1；(2)写出每一符号的1、0序列(从树根

4、到信源符号节点)2.2.4信息熵编码——2.Huffman编码9Huffman编码2.2.4信息熵编码——2.Huffman编码Huffman编码10Huffman编码