huffmantree.h

哈夫曼编码和解码系统,并可对文件进行编码

// HuffmanTree.h: interface for the CHuffmanTree class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_HUFFMANTREE_H__97E84E15_E802_4094_B5DD_4545A6A15BA6__INCLUDED_)
#define AFX_HUFFMANTREE_H__97E84E15_E802_4094_B5DD_4545A6A15BA6__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

typedef char** HuffmanCode;//哈夫曼编码表

//哈夫曼树节点定义
typedef struct
{
	int fWeight;//权值，其最大值为65536
	int nParent;//双亲下标
	int nLChild;//左孩子下标
	int nRChild;//右孩子下标
}HuffmanTreeNode;

class CHuffmanTree  
{
public:
	CHuffmanTree(int* pWeightTab, int n);
	virtual ~CHuffmanTree();

public:
	void HuffmanTreeDecode();
	HuffmanCode HuffmanCode();//哈夫曼编码

private:
	void SelectNode(int n,int& s1,int& s2);//在HT[1..i－1]选择parent为0且weight最小的两个点，其序号分别为s1,s2，其中s1比s2小

private:
	HuffmanTreeNode* pHTN;//指向树顶的指针
	int nNodeCount;       //节点数
	int* pWeightTab;      //权值表，用于文件压缩
};

#endif // !defined(AFX_HUFFMANTREE_H__97E84E15_E802_4094_B5DD_4545A6A15BA6__INCLUDED_)