利用哈夫曼树实现文件压缩

实现原理：

1.按照字符分析要压缩的文件得出结果（有哪些字符，每个字符出现的次数）。

2.根据字符出现的次数构建哈夫曼树（得出字符的哈夫曼编码）。

3.根据字符的哈夫曼编码进行转换、压缩，然后创建压缩文件。

4.读取压缩文件，读出哈夫曼编码和字符的对照表。解压缩。

数据结构的设计：

1.保存字符次数和字符的数据结构

struct _symbol{

char character;//字符

unsigned int number;//字符出现的次数

char huffecode[20];//编码

}

2.用一个结构体保存所有字符的信息

struct _filestate{

char symbol_count;//字符种类

struct _symbol symbol_array[128];//字符信息

};

3.哈夫曼树节点

struct node{

struct _symbol symbol;

struct node *left;

struct node *right;

};

4.哈夫曼编码

struct code{

char character;