基于Huffman哈夫曼编码的文件压缩与解压缩

一、实验题目

用哈夫曼编码实现文件压缩

二、实验目的

了解文件的概念

掌握线性链表的插入、删除等算法

掌握Huffman树的概念及构造方法

掌握二叉树的存储结构及遍历算法

利用Huffman树及Huffman编码,掌握实现文件压缩的一般原理

三、实验设备与环境

微型计算机

Windows 系列操作系统

Visual C++6.0软件

四、实验内容

根据ascii码文件中各ascii字符出现的频率情况创建Haffman树,再将各字符对应的哈夫曼编码写入文件中,实现文件压缩。

五、概要设计

5.1 构造Hufffman树的方法—Hufffman算法

构造Huffman树步骤:

根据给定的n个权值{w1,w2,……wn},构造n棵只有根结点的二叉树,令起权值为wj

在森林中选取两棵根结点权值最小的树作左右子树,构造一棵新的二叉树,置新二叉树根结点权值为其左右子树根结点权值之和

在森林中删除这两棵树,同时将新得到的二叉树加入森林中

重复上述两步,直到只含一棵树为止,这棵树即哈夫曼树

基于Huffman哈夫曼编码的文件压缩与解压缩_第1张图片

点击此处下载源码

你可能感兴趣的:(基于Huffman哈夫曼编码的文件压缩与解压缩)