图像地霍夫曼编码.pdf

文档 实验六 图像的霍夫曼编码 一、 实验目的： 1) 理解并熟练对图像进行霍夫曼编码的算法； 2) 进一步加深对所学数字图像处理容的认识； 3) 能够利用各种软件对算法加以实现。 二、 实验容： 1) 对数字图像进行哈弗曼编码 2) 对数字图像进行算术编码 3) 分析所得到的结果。 三、 实验原理 哈夫曼 (Huffman) 编码是一种常用的压缩编码方法， 是 Huffman 于 1952 年为压缩 文本文件建立的。 它的基本原理是频繁使用的数据用较短的代码代替， 较少使用 的数据用较长的代码代替，每个数据的代码各不相同。这些代码都是二进制码， 且码的长度是可变的。具体算法如下： 1) 首先统计出每个符号出现的频率， 上例 S0到 S7 的出现频率分别为 4/14，3/14， 2/14，1/14，1/14，1/14，1/14，1/14。 2) 从左到右把上述频率按从小到大的顺序排列。 3) 每一次选出最小的两个值，作为二叉树的两个叶子节点，将和作为它们的根 节点，这两个叶子节点不再参与比较，新的根节点参与比较。 4) 重复 (3) ，直到最后得到和为 1 的根节点。 5) 将形成的二叉树的左节点标 0，右节点标 1。把从最上面的根节点到最下面 的叶子节点途中遇到的 0,1 序列串起来，就得到了各个符号的编码。 四、 实验过程 1) 实验流程图 文档 程序入口函数 对工具栏选项进行处理， WinMa 调用霍夫曼函数进行编码 注册主窗口类 响应WM_PAINT 消息 MyRegisterClass 在主窗口内显示 bmp 响应 WM_COMMAND 消息 主窗口实例化 调用 LoadBmpFile 函数 InitInstance 加载 BMP 图象文件 消息循环 消息处理函数 分发消息 WndProc 霍夫曼编码示意图如下： 2) 实验代码 见实验报告附页。 五、 实验结果 1) 打开要进行编码的图片，如下图所示： 文档 2) 对图片进行霍夫曼编码，得到如下结果： 文档 六、 实验总结 1) 通过本实验，进一步加深了对霍夫曼编码的实验原理和算法的理解和认识； 2) 加强了分析问题和解决问题的能力； 3) 熟练了软件的使用能力，提高了利用软件对数字图像进行处理的能力。 附页： 实验代码： unsigned int PcxBytesPerLine; BOOL LoadPcxFile (HWND hWnd,char *PcxFileName) { FILE *PCXfp; PCXHEAD h