huffman.h

实现霍夫曼编码系统。包含文件hfmfunc.cpp、main.cpp、huffman.h

#ifndef HUFFMAN_H
#define HUFFMAN_H
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define MAX 60//要编码的字符串长度
#define MAXNUM 10000//字符串所对应的编码的最长长度
typedef int  Status;
typedef char **HuffmanCode;//用来存储编码

typedef struct{
	int weight; //权重
	int parent,lchild,rchild;
}HTNode,*HuffmanTree;

typedef struct{
	HuffmanTree HT;//赫夫曼树
	char *CH;//字符数组
	int length;//字符数组长度即叶子结点长度
	HuffmanCode HC;//编码
}Huffman;

void Select(HuffmanTree HT,int n,int &s1,int &s2);//挑选叶子结点
Status HfmCoding(Huffman &Hfm);//对赫夫曼树进行编码
Huffman InputHuffman(Huffman Hfm);//输入字符和权值建立树
Status InitHuffman(Huffman &Hfm);//初始化赫夫曼树
void Encoding(Huffman Hfm);//对文件中的字符编码
void Decoding(Huffman Hfm);//为文件中的赫夫曼码进行译码
void Print();//将编码打印
Status PreOrderTraverse(Huffman Hfm,int n);
void TreePrint(Huffman Hfm);
void menu();

#endif