baseoperator.h

哈夫曼编_译码器,编码器的实现元代码,数据结构和算法的课程设计,很不错的!

#ifndef H_HTNode
#define H_HTNode


//BaseOperator.h

//------哈夫曼树的数据结构
typedef struct HTNode {
	char data;                                     //存入字符型数据
	unsigned int weight;
	unsigned int parent,lchild,rchild;
}HTNode,*HuffmanTree;                             //动态分配数组存储哈夫曼树

typedef struct BSTNode{
	char data;
	struct BSTNode *lchild,*rchild;
}BSTNode,*BSTree;

typedef char **HuffmanCode;          //动态分配数组存储哈夫曼编码表

class Huffman{
public:
	void InitHuffmanTree(HuffmanTree &HT,int n);
	     //初始化，
	void CreatHuffmanTree(HuffmanTree &HT,int n);
	     //建立哈夫曼编码存储结构
	void HuffmanEnconding(HuffmanTree HT,int n);
	     //编码：：将要传送的报文编码，然后将结果存入文件CodeFile中
	void HuffmanDeconding(HuffmanTree HT,int n);
	     //译码：：将文件CodeFile中的代码进行译码，然后保存到TextFile
	void SaveHuffmanTree(HuffmanTree HT,int n);
	     //保存哈夫曼链表
	void SaveTreePrint(HuffmanTree HT,int n);
};
#endif