- 5
- 0
- 约1.38万字
- 约 23页
- 2020-01-18 发布于安徽
- 举报
实用文档
标准
数据结构实验报告
实验名称:文件压缩
实验类型:综合性试验
班级学号:2011211107
姓名:冯若航
实验日期:2003.6.19 下午4:00
1.问题描述
文件压缩
= 1 \* GB3 ①基本要求
哈夫曼编码是一种常用的数据压缩技术,对数据文件进行哈夫曼编码可大大缩短文件的传输长度,提高信道利用率及传输效率。要求采用哈夫曼编码原理,统计文本文件中字符出现的词频,以词频作为权值,对文件进行哈夫曼编码以达到压缩文件的目的,再用哈夫曼编码进行译码解压缩。
统计待压缩的文本文件中各字符的词频,以词频为权值建立哈夫曼树,并将该哈夫曼树保存到文件HufTree.dat中。
根据哈夫曼树(保存在HufTree.dat中)对每个字符进行哈夫曼编码,并将字符编码保存到HufCode.txt文件中。
压缩:根据哈夫曼编码,将源文件进行编码得到压缩文件CodeFile.dat。
解压:将CodeFile.dat文件利用哈夫曼树译码解压,恢复为源文件。
2.数据结构设计
此类问题,应设计文件的数据结构。
* 4 压缩头标记
* 1 文件名长度
* ns 文件名
* 4 源文件长度
* 1020 huffman树
* 1021~EOF 文件内容
赫夫曼树节点的数据结构
typedef struct node
{
long w;
原创力文档

文档评论(0)