课程名称:Python 实现文件压缩与解压缩培训

4401 人关注
(78637/99817)
课程大纲:

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 编码树,进行压缩文件的解压缩操作


登录 后发表评论
最新评论
全部 第1节 第2节 第3节 第4节 第5节 第6节 第7节 第8节 第9节 第10节 第11节 第12节 第13节 第14节 第15节 第16节 第17节
我的报告 / 所有报告