你将学到的
  • huffman 编码树的建立
  • 文件的二进制读写
  • 使用 Huffman 编码进行解码(解压缩文件)
  • huffman 编码树分配 huffman 编码
  • 使用 Huffman 编码进行编码(压缩文件)
lab-classic 实验 1 实现Huffman编码树

知识点: 1.huffman编码树的建立 2.huffman编码树分配huffman编码

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

先学知识

需要先学习 Python 基础课程,例如 Python3 简明教程

课程难度

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

面向用户

本课程适合具有 Python 基础的用户,熟悉 Python 基础知识并加深巩固。

课程教师

谷谷_z 重庆大学 共发布过 1 门课程

查看老师的所有课程 >
实验楼楼+
实验楼会员
会员
开通会员,即刻开始学习
公众号
实验楼学习助手 实验楼订阅号