基于huffman哈夫曼树实现的文件压缩和解压

一、需求分析

• 实现任意二进制文件的压缩解压

• 将词频表保存到文件，压缩后解压所需全部信息从压缩的文件中得到

• 对于一般txt文档实现效果明显的压缩结果并正确解压，大文件非文本文件正确压缩和解压

• 利用huffman树实现，限定语言C/C++

二、概要设计

设定串的抽象数据类型定义

点击此处下载文档和源码