Huffman图片压缩.pptx

图像处理;小组;一：图像压缩概述 二：压缩的必要性 三：图像压缩编码分类 四：Huffman 编码压缩 五：Huffman 解码 六：Huffman 图片压缩特点;图像压缩概述; 编码压缩的必要性;图像编码分类;离散信源熵;;[1] 信号源的数据按照出现概率递减的顺序排列。 [2] 合并两个最小出现概率，作为新数据出现概率。 [3] 重复进行[1][2]，直至概率相加为1为止。 [4] 合并运算时，概率大者取0，概率小者取1（或者小者取0.大者取1）。 [5] 记录概率为1处到信号源的0、1序列。 ;例，对信源X 进行Huffman编码的过程如下： ; ;Huffman 解码：;Huffman 解码：;Step3：将与该码字对应的像素值，放到一个矩阵vector 的相对应位置。 Step4： 取出string中的下一个字符与之前的码字组成 新的码字，在若能在稀疏矩阵中找到与该码字匹配的码字， 则进行Step3，否则继续进行Step4。直至，string中所 有的序列都被操作过，到Step5. Step5：对这个一维的矩阵vector进行reshape，就能得 到一幅解压之后的图片 了 ;编码压缩方法-----Huffman编码