课程大纲：

Python 实现文件压缩与解压缩培训

课程将借助Huffman编码树给被压缩的文件生成相应的Huffman编码，

然后对文件进行压缩，生成相应的压缩文件并对其实现解压操作。

通过本课程的学习，

让你全面认识Huffman编码树，

并且能够借助Huffman编码树进行实践问题，

除了本课的解压缩文件之外，

还可以尝试去解决电话区号的分配等问题。

huffman 编码树的建立

1 文件的二进制读写

2 使用 Huffman 编码进行解码（解压缩文件）

3 huffman 编码树分配 huffman 编码

4 使用 Huffman 编码进行编码（压缩文件）

1
实现Huffman编码树

1.huffman编码树的建立

2.huffman编码树分配huffman编码

2
Huffman编码进行文件的压缩和解压缩

1.文件的二进制读写

2.使用Huffman编码进行编码（压缩文件）

3.使用Huffman编码进行解码（解压缩文件）

1 创建 Huffman 编码树类

2 以二进制文件读取被压缩文件，统计里面 ASCII 码中各个字符出现的频率

3 根据步骤 2 中获取到的各个字符出现的频率，建立相应的编码树，然后为每个字符分配相应的 huffman 编码

4 将原文件的 ASCII 码出现的次数在压缩被压缩文件之前，都保存到压缩文件的开始部分，方便解压缩的时候根据这个信息进行 Huffman 编码树的重建

5 使用 Huffman 编码对文件进行编码

6 将压缩文件中的 ASCII 码出现的次数都提取出来，然后根据这个 ASCII 码出现的次数信息重建 Huffman 编码树

7 使用步骤 6 中重建的 Huffman 编码树，进行压缩文件的解压缩操作