关注
分享
Python 实现文件压缩与解压缩 会员
Python
1017 人学过 4 次评价 难度: 初级 2016-12-23 更新
会员 刷题会员和学习会员可免费学习该课程
课程介绍
章节目录
课程问答&报告
课程评价 4
你将学到的
huffman 编码树的建立
huffman 编码树分配 huffman 编码
文件的二进制读写
使用 Huffman 编码进行编码(压缩文件)
使用 Huffman 编码进行解码(解压缩文件)
详细介绍

实验任务

  1. 创建 Huffman 编码树类
  2. 以二进制文件读取被压缩文件,统计里面 ASCII 码中各个字符出现的频率
  3. 根据步骤 2 中获取到的各个字符出现的频率,建立相应的编码树,然后为每个字符分配相应的 huffman 编码
  4. 将原文件的 ASCII 码出现的次数在压缩被压缩文件之前,都保存到压缩文件的开始部分,方便解压缩的时候根据这个信息进行 Huffman 编码树的重建
  5. 使用 Huffman 编码对文件进行编码
  6. 将压缩文件中的 ASCII 码出现的次数都提取出来,然后根据这个 ASCII 码出现的次数信息重建 Huffman 编码树
  7. 使用步骤 6 中重建的 Huffman 编码树,进行压缩文件的解压缩操作

先学知识

课程难度

  • 本课程难度为中等,属于进阶级别课程。

面向用户

  • 本课程适合具有 Python 基础的用户,熟悉 Python 基础知识并加深巩固。
课程教师
谷谷_z 重庆大学 共发布过 1 门课程 共有 1017 位学生
扫码加入社群
和10w学子共同进步
AI 小助手
有问题就来问我吧
立即咨询