跳转至

哈夫曼压缩

了解哈夫曼树的构造方式,使用数据结构-堆的相关知识,构造一个设计良好的哈夫曼树和一个哈夫曼压缩工具。

要求

  1. 支持各种类型文件压缩。
  2. 使用按位压缩方式。
  3. 设计一个良好的树接口(interface)和树节点(接口实现默认的三种遍历方式,并且对于各种类型的树都可以有很方便的实现和拓展性)。
  4. 对于数据结构-堆能自主实现插入删除的算法步骤和逻辑。
  5. (可选)程序整体方便使用,参数以传参形式传入。
  6. (可选)支持多文件批处理。