数据结构编程实践（七）构建哈夫曼树、生成哈夫曼编码、实现图像的压缩与解压

一、针对图像的压缩与解压缩过程，主要包括以下内容：

1．文件的读取与写入操作

2．构建Huffman树结构

3．生成对应的Huffman编码表

4．执行图像文件的压缩操作

5．对压缩后的图像文件进行解压处理

二、将整个项目划分为三个独立的小任务，后一任务需以前一任务的完成为基础：

1．任务一：计算各符号的权值，并建立Huffman树

2．任务二：生成Huffman编码，并将压缩后的数据保存至文件中

3．任务三：对已压缩的文件进行解压，以恢复原始数据内容

接下来将详细描述整个实现流程：

三、首先进行权值统计，并构造Huffman树结构

1.Huffman树的数据结构定义

2. 分析Huffman树内各个节点权重数值的途径及其所得结论

将权值初始化为0，通过循环操作从文件起始位置逐字节读取内容，直至文件末尾。每次读取到一个字节时，将其赋值给无符号字符c，并对数组中与c值对应的下