本实验通过C语言实现霍夫曼编码算法，构建最优二叉树，旨在优化数据压缩与传输效率，加深对数据结构的理解。
实验三：Huffman编码（二叉树）
**实验目的**
熟练掌握使用二叉树实现Huffman编码的基本算法。
**实现功能**
对输入的一串电文字符进行Huffman编码，并将生成的代码字符串译码为原始电文，具体包括以下几项：
- 建立Huffman树
- 生成Huffman编码
- 编写正文的编码文件
- 解析编码文件并恢复原文
**实验机时**
4小时
**设计思路**
定义数据结构如下：
```c
#define n 100 //叶子结点数
#define m (2*n - 1) // Huffman树中结点总数
typedef struct {
int weight; // 权值
int lchild, rchild, parent; // 左右孩子及双亲指针
} HTNode; // 树中结点类型
typedef HTNode HuffmanTree[m + 1]; //0号单元不用
```
主要实现的函数包括：
- 统计字符串中字符种类及其数量的函数。
- 构造Huffman树的函数。
- 实现生成Huffman编码的函数。
- 编写正文编码文件的函数。
- 解析代码文件恢复原文本信息的译码函数。
- 主程序，用于调用上述功能模块并完成实验要求的各项任务。
5星
