huffman.h

Huffman编码

struct element
{   // 动态分配数组存储哈夫曼树
  int weight;
  int parent,lchild,rchild;
  char ch;
}; 

struct HuffmanCode
{   // 动态分配数组存储哈夫曼编码表
    char ch;
    char* hufCh;
};           

struct wElem
{   // 动态分配数组存储读入字符与权值
   char ch;
   int weight;
};

void Initialize(wElem w[],int n);  //初始化             
void HuffmanBuilding(element huffTree[],wElem w[],int n);  //建立哈夫曼树
void HuffmanCoding(element huffTree[],HuffmanCode Hucode[],wElem w[],char b[],int n);//哈夫曼编码的实现
void Decode(element huffTree[],wElem w[],int n); //译码
void Printcode(char b[]);  //打印编码至屏幕
void TreePrinting(element huffTree[],int n);  //打印树至屏幕