C语言—哈夫曼树编码器和译码器.docVIP

#include stdio.h #include stdlib.h #define MAXBIT 10 #define MAXVALUE 10000 #define MAXLEAF 100 #define MAXNODE MAXLEAF*2-1 //定义哈夫曼树编码类型 typedef struct { char bit[MAXBIT]; //存放叶子结点字符编码过后的二进制编码 int start; //存放叶子结点二进制编码在bit[]数组里的起始数组位置 int length; //存放二进制编码的位数 }HFMCode; //定义哈夫曼树结点类型 typedef struct { char data; //编码字符 int weight; //哈夫曼树结点的权值 int parent; //哈夫曼树结点的父结点 int lchild; //哈夫曼树结点的左孩子 int rchild; //哈夫曼树结点的右孩子 }HFMNode; //构造哈夫曼树 void createHFMTree(HFMNode hfmnode[MAXNODE],int n) { int i,j,m1,m2,x1,x2; for(i=0;i2*n-1;i++) { hfmnode[i].weight=