你将学到的
  • huffman 编码树的建立
  • 文件的二进制读写
  • 使用 Huffman 编码进行解码(解压缩文件)
  • huffman 编码树分配 huffman 编码
  • 使用 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 编码树,进行压缩文件的解压缩操作

先学知识

课程难度

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

面向用户

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

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

查看老师的所有课程 >
蓝桥楼+
实验楼会员
会员
开通会员,即刻开始学习