赫夫曼编码译码器.doc

赫夫曼编码/译码器 实验目的 进一步掌握最优二叉树的含义。 掌握最优二叉树的结构特征，以及各种存储结构的特点及使用范围。 掌握用指针类型描述、访问和处理运算。/译码系统，一个完整的系统应具有以下功能： 初始化。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree.txt中。 编码。利用已建好的哈夫曼树，对文件ToBeTra.txt中的正文进行编码，然后将结果存入文件CodeFil.txt中。 译码。利用已建好的哈夫曼树将文件CodeFile.txt中的代码进行译码，结果存入文件Textfile.txt中。 印哈夫曼树（Treeprinting）.将已在内存中的哈夫曼树以直观的方式（比如树）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint.txt 中。 实验步骤 定义结点结构，定义哈夫曼树结构； 初始化哈夫曼树，存储哈夫曼树信息； 定义求哈夫曼编码的函数； 定义译哈夫曼编码的函数； 写出主函数。 测试系统。 实现提示typedef struct { char info; unsigned int weight; unsigned int parent, lchild, rchild; }HTNode,*HuffmanTree; typedef char **HuffmanCode; int n,*w; char *info; HuffmanTree HT; HuffmanCode HC; void Select(HuffmanTree HT, int j,int s1,int s2) {//选择双亲节点为0，并且最小的两个子叶节点 ……….. } void HuffmanCoding(HuffmanTree HT, HuffmanCode HC, int *w, int n,char *info) { // 算法6.12 int i, j, m, s1, s2, start; char *cd; unsigned int c, f; if (n=1) return; m = 2 * n - 1; HT = (HuffmanTree)malloc((m+1) * sizeof(HTNode)); for (i=1; i=n; i++) { HT[i].weight=w[i-1]; HT[i].info=info[i-1]; HT[i].parent=0; HT[i].lchild=0; HT[i].rchild=0; } for (i=n+1; i=m; i++) { HT[i].weight=0; HT[i].parent=0; HT[i].lchild=0; HT[i].rchild=0; } printf(\n哈夫曼树的构造过程如下所示：\n); printf(HT初态:\n 结点 weight parent lchild rchild); for (i=1; i=m; i++) printf(\n%4d%8d%8d%8d%8d,i,HT[i].weight, HT[i].parent,HT[i].lchild, HT[i].rchild); printf( 按任意键，继续 ...); getch(); for (i=n+1; i=m; i++) { Select(HT, i-1, s1, s2); HT[s1].parent = i; HT[s2].parent = i; HT[i].lchild = s1; HT[i].rchild = s2; HT[i].weight = HT[s1].weight + HT[s2].weight; printf(\nselect: s1=%d s2=%d\n, s1, s2); printf( 结点 weight parent lchild rchild); for (j=1; j=i; j++) printf(\n%4d%8d%8d%8d%8d,j,HT[j].weight, HT[j].parent,HT[j].lchild, HT[j].rchild); printf( 按任意键，继续 ...); getch(); } //--- 从叶子到根逆向求每个字符的哈夫曼编码 --- HC=(HuffmanCode)mallo