哈工大数据结构与算法 实验2——哈夫曼编码与译码方法

目录

实验内容

实验要求

测试结果

完整代码

总结反思

---

实验内容

        哈夫曼编码是一种以哈夫曼树（最优二叉树，带权路径长度最小的二叉树） 为基础 变长编码 方法。其 基本思想 是：将使用次数多的代码转换成长度较短的编码，而使用次数少的采用较长的编码，并且保持编码的唯一可解性。在计算机信息处理中，经常应用于 数据压缩 。是一种一致性编码法（又称 " 熵编码 法 " ），用于数据的 无损压缩 。要求实现一个完整的哈夫曼 编码 与 译码 系统。

实验要求

1. 从文件中读入任意一篇英文文本文件，分别统计英文文本文件中各字符（包 括标点符号和空格）的使用频率；

2. 根据已统计的字符使用频率构造哈夫曼编码树，并给出每个字符的哈夫曼编 码（字符集的哈夫曼编码表）；

3. 将文本文件利用哈夫曼树进行编码，存储成压缩文件（哈夫曼编码文件）；

4. 计算哈夫曼编码文件的压缩率；

5. 将哈夫曼编码文件译码为文本文件，并与原文件进行比较。

测试结果