huffmantree.h

Huffman编码和解码程序

#ifndef HUFFMANTREE_H
#define HUFFMANTREE_H

//定义最大权
#define MAXWEIGHT  1e37
//定义编码个数
#define LEAFNUM 10
//定义编码树的节点个数
#define NODENUM (2*LEAFNUM-1)

typedef char Datatype;
//编码树节点结构声明
typedef struct
{
	float weight;
	Datatype data;
	int lchild, rchild, parent;
} HufmTree;
//霍夫曼码的节点结构声明
typedef struct 
{
	char bits[LEAFNUM];
	int start;
	Datatype data;
} CodeType;

void HUFFMAN(HufmTree tree[]);
//构建Huffman树
void HUFFMANCODE(CodeType code[], HufmTree tree[]);
//Huffman编码
void Print(CodeType code[]);
//显示结果

#endif