编译原理哈弗曼编码.docVIP

#includestdio.h #includestring.h #includestdlib.h #define N 128 /*叶子节点的最大数目*/ #define M 2*N-1 /*节点的最大数目*/ #define MAXWEIGHT 32765 typedef char * HuffmanCode[M+1]; /*用来记录文件中有权值的字符与权的结构体的定义*/ typedef struct { char data; int w; }Data; /*哈夫曼树的类型定义*/ typedef struct { int weight; int parent; int LChild; int RChild; char data; /*节点信息*/ }HTNode; void Init(Data SData[]); /*初始化从文件读取数据的结构体数组*/ void LoadData(Data SourData[]); /*从文件中读取数据，并统计各个出现字符的权值*/ void SaveHFMCode(HuffmanCode hc,HTNode ht[],int n); /*将HFMCODE存到文件中*/ int countLeafNum(Data data[]); /*计算叶子节点的数目*/ void Creat_HFMTree(HTNode HFMTree[],Data SData[],int n); /*创建HFMTree*/ void Creat_HFMCode(HTNode ht[M+1], HuffmanCode hc, int n); /*对HFMTree进行编码*/ void EnHFMCode(HTNode ht[],int n); /*对HFMTree进行译码*/ int main() { HTNode HFMTree[M+1]; /*哈夫曼节点数组*/ HuffmanCode hc; /*存储哈夫曼编码串的头指针的数组*/ int leafNum = 0; /*叶子节点的数目变量*/ Data SData[129]; /*结构体数组用来读取源文件中字符及其权值*/ Init(SData); LoadData(SData); leafNum = countLeafNum(SData); Creat_HFMTree(HFMTree,SData,leafNum); Creat_HFMCode(HFMTree,hc,leafNum); SaveHFMCode(hc,HFMTree,leafNum); EnHFMCode(HFMTree,leafNum); return 0; } /* * 此函数用来计算将要建的哈夫曼树中叶子节点的数目 * 函数返回叶子节点的数目 */ int countLeafNum(Data d[]) { int i = 0; int count = 0; for(i = 1;i = 128;i++ ){ if(d[i].w != 0 ) count = count + 1; } return count; } /* *此函数用来初始化读取文件所用的结构体数组 */ void Init(Data SData[]) { int i; for(i = 1;i = 128;i ++){ SData[i].w = 0; SData[i].data = 0; } } /* ＊读取文件并统计文件中出现字母的个数 */ void LoadData(Data SourData[])