哈夫曼编码/译码的完整代码，C语言版本的，可供参考。

哈夫曼树的应用-哈夫曼编码

1. 将提供的字符串（自定义字符串）进行排序，获取各个字符的权重； 2. 将字符及对应的权重放入树节点（node）中，用链表将各个节点有序的（按权重升序）链接； 3. 实现链表的增、删功能； 4. 遍历链表，将链表的前两个节点中权重相加，生成新节点，然后将新节点插入到有序链表中； 5. 直到链表中只剩一个节点时，将此节点赋给哈夫曼树头； 6. 利用创建的哈夫曼树得到编码； 用递归得到叶子节点，由叶子节点追溯到根节点，得到编码后反转顺序；

自己以前做的一个小课程设计，是使用C语言来进行设计的，用哈夫曼树压缩一个txt文件。总有以下几个功能，1.压缩文件 2 . 解压文件 3.计算压缩率 4.比较解压文件是否与原文件内容一致。

传输文件存于文本文件中，如：源文件textfile。基于哈夫曼编码的信息通信系统具体要求如下： a．预处理：从文件中读取数据，处理并建立字符集频率表。即统计源文件中各字符出现的频度，以字符出现频度为权建立字符集频率表。 b．初始化：利用字符集频率表建立哈夫曼树。 C．编码：利用建立好的哈夫曼树对源文件进行编码，实现文件压缩，然后将结果以文件形式保存，如编码文件codefile。 d．译码：利用建立好的哈夫曼树对codefile中的代码进行译码。结果存入译码文件decofile中。 e．输出：可以显示testfile、codefile、decofile和哈夫曼树。

哈夫曼树及其编码 数据结构课程设计 （源代码附实验报告） 已调试成功

详细描述了哈夫曼树的构造方法，同时推广到三元哈夫曼编码，并用C语言于VC++上实现

这是我做的一个基于哈夫曼树思想的压缩算法程序源码，希望大家指正

哈夫曼树压缩文件与解压文件，统计字符频率与对应的哈夫曼编码，注释超详细

通信系统中的哈夫曼树的实现，使用C++语言编写，主要使用了C++的输入输出流，其他部分仍用C语言。改程序界面友好。