hufftree.h

对文本文件进行huffman编码

#pragma once



// CHuffTree 命令目标
#define CHAR_NUM 128
typedef struct
{
	char ch;
	unsigned int weht;
}CodeNode;
typedef struct
{
	unsigned int weight;
	char data;
	unsigned parent,lchild,rchild;
}HTNode;

class CHuffTree : public CObject
{
	DECLARE_SERIAL(CHuffTree)
public:
	CHuffTree();
	virtual ~CHuffTree();

	CodeNode m_CN[CHAR_NUM];
	HTNode * m_pHT;
	int m_nCNum;
	void pidu(CString fn);
	void piduInput(CString input);
	int Select(int last,int *flag);
	void HufmanTree();
	char **HufmanCode();
	void CodeFile(char **HC,CString filename);
	void decode(HTNode *HT,int n);
	int getLayerNum();
	int power2(int n);
	int toArray(int ta[]);
	virtual void Serialize(CArchive& ar);
};