用Huffman编码实现文件压缩（含代码）
4星 · 超过85%的资源 需积分: 50 11 浏览量
2013-01-07
11:17:53
上传
评论 4
收藏 525KB DOC 举报 
用哈夫曼编码实现文件压缩
实验目的
⒈ 了解有关文件的基本概念
⒉ 掌握哈夫曼树的概念及其构造方法
⒊ 正确实现线性链表的插入，删除等运算
⒋ 掌握遍历二叉树的方法
⒌ 运用哈夫曼树及其编码
实验环境
实验内容
根据 码文件中各 字符出现的频率情况创建哈夫曼树，再将各字符对应的哈夫曼编
码相连，每八位作为一个字符，写入文件中，同时 树也要压缩后写入压缩文件，
以实现文件压缩。
设计概要
压缩部分
构造哈夫曼树，对其进行前缀编码
（）扫描待压缩文件，得出各字符出现频率。
（）根据给定的 个权值构成 棵二叉树的集合 ，，…，，每棵
二叉树 中只有一个带权为 的根节点，其左右子树均空。
（）在 中选取两棵根节点的权值最小的树作为左右子树构造一棵新的二叉树，且值新的
二叉树的根节点的权值为其左右子树上根节点的全值之和。
（ ）在 中删除这两棵树。同时将新得到的二叉树加入 中。
重置（）和（），直到 只含一棵树为止。这棵树便是哈夫曼树。
由 树得到各字符前缀编码。
根据前缀编码，对文件中各个字符进行编码，并按每八位一次写入压缩文件。
处理剩余不到八位部分，写入压缩文件。
! 将前缀编码及相关信息写入压缩文件。
关闭指针，完成压缩。计算压缩率。
解压部分
剩余12页未读，继续阅读
评论2
最新资源