新·bmp图像哈弗曼编码和解码源代码.docVIP

HuffmanCode.h #ifndef CHUFFMAN #define CHUFFMAN 1 // 二叉树结点 struct SNode { unsigned long m_freq; // 频率 int m_len; // 深度，编码长度 SNode * m_pPar; // 父结点 SNode * m_pLeft; // 左结点 SNode * m_pRight; // 右结点 char * m_code; // 字节编码 SNode () { m_len = 0; m_freq = 0; m_code = 0; m_pPar = 0; m_pLeft = 0; m_pRight = 0; } }; // 哈夫曼编码类 (只为文件类型而写，对每个字节出现概率进行统计编码) // 编码使用方法，先Clear()清空。Add()将各字节加入，CreateCode()完成编码，使用GetCode()或AppendCode()获取编码 // 解码使用方法，先Clear()清空。CreateTree()创建编码，使用GetData()将编码转换为对应的字节 class CHuffmanCode { public: CHuffmanCode() {m_head = 0; Clear();} ~CHuffmanCode() {DestoryNode(m_head);} void Clear(); // 清空计数 int GetCodeNum() {return m_iCodeNum;} void Add(unsigned char n); // 将字节加入 void CreateCode(); // 编码 int GetCode(unsigned char n, char* buf, int len); // 获取编码，编码将以01的字符串形式返回，len缓冲区长度，返回编码长度 int GetCodeLen(unsigned char n); // 获取编码长度 // 将以01的字符串形式的编码循环写入buf，从rBegin位置开始写，len为缓冲区长度，超出长度则返回0位置开始写， // 函数执行完成后，rBegin指向下一待写入位置。返回编码长度 int AppendCode(unsigned char n, char* buf, int rBegin, int len); // 构建编码树，解码时用 // rNumber为目前开始解码的字节, buf循环缓冲，rBegin开始位置,end结束位置, len缓冲长度 void CreateTree(int rNumber, char* buf, int rBegin, int end, int len); // 获取字节, buf循环缓冲，rBegin开始位置,end结束位置, len缓冲长度, rData返回字节 // 长度不足未完成一次匹配，返回FALSE，成功返回TRUE bool GetData(char* buf, int rBegin, int end, int len, unsigned char rData); protected: int GetLen(char* buf, int begin, int len); // 从缓冲中读出8位并解析为长度 protected: void AddToList(SNode* pNode); // 将结点按顺序加入临时队列 void AddChildLen(SNode* pNode); // 增加结点儿子深度 void CreateCode(SNode* pNode); // 生成结点编码 void DestoryNode(SNode* pNode); // 销毁结点 protected: SNode m_code[256]; // 各字节编码 SNode* m_head; // 编码临时队列，指向第一位的指针 SNode* m_temp; // 临时指针，用于解码时，指向当前已走到的结点 int m_iCodeNum; // 已经编码的个数 int m_iRead; }; #endif #include stdafx.h #include string.h #include HuffmanCode.h // 清空计数 void CHuffmanCode::Clear() { DestoryNode(m_head); for (int i = 0; i 256; i++) { m_code[i].m_freq = 0; m_code[i].m_len = 0