Question

数据结构实验 哈夫曼树应用实验 （C语言），求大佬帮忙啊！需要代码及简要注释！谢谢了！

实验的主要内容
实验要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码。系统应该具有如下的几个功能：
1、接收原始数据。
从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmtree.dat中。
2、编码。
利用已建好的哈夫曼树（如不在内存，则从文件hfmtree.dat中读入），对文件中的正文进行编码，然后将结果存入文件codefile.dat中。
3、译码。
利用已建好的哈夫曼树将文件codefile.dat中的代码进行译码，结果存入文件textfile.dat中。
4、打印编码规则。
即字符与编码的一一对应关系。
1、设计思路
（1）构造哈夫曼树时使用静态链表作为哈夫曼树的存储。
在构造哈夫曼树时，设计一个结构体数组HuffNode保存哈夫曼树中各结点的信息，根据二叉树的性质可知，具有n个叶子结点的哈夫曼树共有2n-1个结点，所以数组HuffNode的大小设置为2n-1，描述结点的数据类型为：
Typedef strcut
{
int weight；/*结点权值*/
int parent；
int lchild；
int rchild；
}HNodeType；
（2）求哈夫曼编码时使用一维结构数组HuffCode作为哈夫曼编码信息的存储。
求哈夫曼编码，实质上就是在已建立的哈夫曼树中，从叶子结点开始，沿结点的双亲链域回退到根结点，没回退一步，就走过了哈夫曼树的一个分支，从而得到一位哈夫曼码值，由于一个字符的哈夫曼编码是从根结点到相应叶子结点所经过的路径上各分支所组成的0、1序列，因此先得到的分支代码为所求编码的低位码，后得到的分支代码位所求编码的高位码，所以设计如下数据类型：
#define MAXBIT 10
Typedef struct
{
int bit[MAXBIT]；
int start；
}HCodeType；
（3）文件hfmtree.dat、codefile.dat和textfile.dat。

Answer 1

这个有个Huffman编码与解码的网页链接，有详细文档和源码~也可以在这个网站上面搜索，刚才也搜到很多关于Huffman程序源码和开发文档，一个干货满满的博客