huffman.h

将给定字符构造赫夫曼树然后进行编码并输出

#include "MYDEF.H"

#define   MAXSTRLEN  1024              /*设英文小说每段最长为1024个英文字符*/

typedef  struct CharSet
{
  int N;  /*   |CharSet|*/
  int *W;
  char *C;
}CharSet;

typedef  struct
{
  unsigned int weight;                /*权值*/
  unsigned int parent,lchild,rchild;
}HTNode,*HuffmanTree;                 /*动态分配数组存储HUFFMAN树*/

typedef  char **HuffmanCode;          /*动态分配数组存储HUFFMAN编码*/



Status initCharSet(CharSet *c);
void HuffmanCoding(HuffmanTree *HT,HuffmanCode *HC,int *w,int n);
void select(HuffmanTree HT,int i,int *s1,int *s2);
void writecodetable(CharSet c,HuffmanCode HC);
void txt2code(CharSet c,HuffmanCode HC);
void code2txt(CharSet c,HuffmanCode HC);