图像压缩算法

用哈夫曼算法对图像进行压缩，

1.颜色模式转换及采样；

2．DCT变换（离散余弦变换）；

3．量化；

4．编码（有算术编码和哈夫曼编码两种，这里采用哈夫曼编码）

/******************************************************************
	CqOctree.CPP

  Performing Color Quantization using Octree algorithm

  The 2 functions for global use is
	  HPALETTE CreateOctreePalette （HBITMAP hImage UINT nMaxColors UINT nColorBits）
	  HPALETTE CreateOctreePalette （LPSTR lpDIB UINT nMaxColors UINT nColorBits）
  For using convenience define it in DIBAPI.H
******************************************************************/

#include “stdafx.h“
#include “dibapi.h“

// structure use internally
// store the necessary info of a node in octree
typedef struct _NODE 
{
    BOOL bIsLeaf;               // TRUE if node has no children
    UINT nPixelCount;           // Number of pixels represented by this leaf
    UINT nRedSum;               // Sum of re

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件         899  2016-02-28 06:20  PicCompress\PicCompress.sln
     文件       41984  2016-03-01 22:36  PicCompress\PicCompress.suo
     目录           0  2016-03-01 10:51  PicCompress\PicCompress\
     文件       14512  2001-11-06 00:53  PicCompress\PicCompress\CqOctree.cpp
     文件       53266  2016-02-28 06:57  PicCompress\PicCompress\Dib.cpp
     文件        6105  2001-11-16 22:34  PicCompress\PicCompress\Dib.h
     文件      196313  2016-02-28 07:03  PicCompress\PicCompress\dibapi.cpp
     文件        7929  2001-11-16 22:34  PicCompress\PicCompress\dibapi.h
     文件        2136  2016-02-28 06:57  PicCompress\PicCompress\FormatJpeg.cpp
     文件        1392  2002-08-01 22:15  PicCompress\PicCompress\FormatJpeg.h
     文件        8542  1999-05-15 00:17  PicCompress\PicCompress\Huffman.cpp
     文件         206  1999-05-14 23:54  PicCompress\PicCompress\Huffman.h
     文件       51099  2016-02-28 06:55  PicCompress\PicCompress\IP.cpp
     文件        1787  1997-01-30 06:33  PicCompress\PicCompress\JCONFIG.H
     文件       12776  1999-05-04 09:18  PicCompress\PicCompress\Jmorecfg.h
     文件       14252  2002-08-02 17:33  PicCompress\PicCompress\Jpeg.cpp
     文件        2598  2002-08-01 10:04  PicCompress\PicCompress\Jpeg.h
     文件       45443  1996-01-13 19:13  PicCompress\PicCompress\JPEGLIB.H
     文件      238698  2000-01-31 17:28  PicCompress\PicCompress\Jpeglib2.lib
     文件        8353  2016-02-28 06:20  PicCompress\PicCompress\MainFrm.cpp
     文件        1095  2016-02-28 06:20  PicCompress\PicCompress\MainFrm.h
     文件      111248  2016-03-01 10:50  PicCompress\PicCompress\PicCompress.aps
     文件        4585  2016-02-28 22:46  PicCompress\PicCompress\PicCompress.cpp
     文件         684  2016-02-28 16:26  PicCompress\PicCompress\PicCompress.h
     文件       14724  2016-02-28 06:51  PicCompress\PicCompress\PicCompress.rc
     文件        7048  2016-02-28 22:48  PicCompress\PicCompress\PicCompress.vcproj
     文件        1427  2016-03-01 22:36  PicCompress\PicCompress\PicCompress.vcproj.DESKTOP-0FP6N5E.Davin.user
     文件        4228  2016-02-28 22:33  PicCompress\PicCompress\PicCompressDoc.cpp
     文件         774  2016-02-28 06:52  PicCompress\PicCompress\PicCompressDoc.h
     文件        2937  2016-02-28 07:15  PicCompress\PicCompress\PicCompressView.cpp
     文件        1250  2016-02-28 07:06  PicCompress\PicCompress\PicCompressView.h
............此处省略13个文件信息