Compress-Decompress algrithms

Development Platform:

Visual C++

declare.h：Code Content

							typedef struct
{
   unsigned int weight;
   char str;
   unsigned int parent,lchild,rchild;
}HTNode,*HuffmanTree;//动态分配数组存储哈夫曼树
typedef char **HuffmanCode;//动态分配数组存储哈夫曼编码表
int s1,s2,n;
int a[128]={0};//权重不为0的权重数组
int b[128]={0};//按ASCII码为下标的权重数组
char c[128]={''};//文件中出现的字符
void Select(HuffmanTree &HT,int x);//在HT[1...i-1]选择parent为0且weight最小的两个结点，其序号分别为s1和s2
void HuffmanCoding(HuffmanTree &HT,HuffmanCode &HC,int *w,int n);//哈夫曼编码
void Initialization();//初始化
void FileWrite(HuffmanCode &HC);//将哈夫曼编码过的文件写入另一新建的文件
void PrintCode(HuffmanCode &HC);//输出各字符的哈夫曼编码

						