哈夫曼压缩算法C语言实现——步骤，详细注释源码

哈夫曼压缩算法的详细实现步骤：

1、定义哈夫曼树节点，用结构体。

2、利用C语言文件读写，统计字符个数。

3、根据字符个数创建哈夫曼树（不懂haffman数据结构的自己查下资料，我这里就不再重复了）

4、根据哈夫曼树为每个出现的字符编码

5、压缩：这里涉及到位操作，用char8位来储存字符编码（压缩的关键）。

6、解压缩：读压缩文件，在char中从左到右按位遍历哈夫曼树

（再不懂的看源码，注释够意思了。）

#include<stdio.h>
#include<stdlib.h>
#include<string.h> 
//定义一个哈夫曼节点，它是个结构体
struct haffNode{
	int weight;//权重，就是这个字符出现的个数；如果这个节点是个父节点的话 ，就是两个子节点权重的和 
	char data;//这个用来存字符本身，比如字符是'c'，data='c'; 
	struct haffNode *leftChild=NULL,*rightChild=NULL;//定义左右子节点指针 
}; 
char code[256][50];//用二维数组来储存字符的哈夫曼编码，其中第一维的下标表示的是这个字符的ASCII码  
haffNode left[50];//用来储存所有的左子节点 
haffNode right[50];//用来储存所有的右子节点 
unsigned char saveChar = 0; //用来保存二进制文件，因为char类型是1个字节，所以每8位储存一次 ,而且用unsigned无符号型，避免符号位干扰 
unsigned char slidChar;//定义一个字符备用，以应对可能需要的操作 
//排序函数,第一个参数是哈夫曼的节点数组，第二个是数组的长度，这里用冒泡排序 
void sort(haffNode* node,int length){
	int i,j; 
	haffNode t;
	for(i=0; i<length-1; i++){
		for(j=i+1;