没有合适的资源?快使用搜索试试~ 我知道了~
数据结构-哈夫曼编码实验报告.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 3 下载量 29 浏览量
2022-07-11
12:07:21
上传
评论 3
收藏 2.6MB DOC 举报
温馨提示
试读
7页
实验报告 "实验课名称:数据结构实验 " "实验名称:文件压缩问题 " "班级:20132012 "学号: "姓名: "时间:2015-6-9 " " " "一、问题描述 " "哈夫曼编码是一种常用的数据压缩技术,对数据文件进行哈夫曼编码可大大" "缩短文件的传输长度,提高信道利用率及传输效率。要求采用哈夫曼编码原" "理,统计文本文件中字符出现的词频,以词频作为权值,对文件进行哈夫曼" "编码以达到压缩文件的目的,再用哈夫曼编码进行译码解压缩。 " "二、数据结构设计 " "首先定义一个结构体: " "struct head " "{ " "unsigned char b; //记录字符 " "long count; //权重 " "int parent,lch,rch; //定义双亲,左孩子,右孩子 " "char bits[256]; //存放哈夫曼编码的数组 " "} " "header[512],tmp; " "//头部一要定设置至少512个,因为结点最多可达256,所有结点数最多可达51" "1 " "三、算法设计 " "输入要压缩的文件读文件并计算字符频率根据字符的频率,
资源推荐
资源详情
资源评论
数据结构-哈夫曼编码实验报告
实验报告
实验课名称:数据结构实验
实验名称:文件压缩问题
班级:20132012
学号:
姓名:
时间:2015-6-9
一、问题描述
哈夫曼编码是一种常用的数据压缩技术,对数据文件进行哈夫曼编码可
大大缩短文件的传输长度,提高信道利用率及传输效率。要求采用哈夫曼编码原
理,统计文本文件中字符出现的词频,以词频作为权值,对文件进行哈夫曼编码
以达到压缩文件的目的,再用哈夫曼编码进行译码解压缩。
二、数据结构设计
首先定义一个结构体:
struct head
{
unsigned char b; //记录字符
long count; //权重
int parent,lch,rch; //定义双亲,左孩子,右孩子
char bits[256]; //存放哈夫曼编码的数组
}
header[512],tmp; //头部一要定设置至少 512 个,因为结
点最多可达 256,所有结点数最多可
达 511
三、算法设计
输入要压缩的文件读文件并计算字符频率根据字符的频率,利用 Huffman
编码思想创建 Huffman 树由创建的 Huffman 树来决定字符对应的编码,进行文
件的压缩解码压缩即根据 Huffman 树进行译码
设计流程图如图 1.1 所示。
资源评论
- 阿荿2023-06-15资源有很好的参考价值,总算找到了自己需要的资源啦。
- 么耶咩_5152023-12-12这个资源总结的也太全面了吧,内容详实,对我帮助很大。
- 2301_769344082023-11-15资源很好用,有较大的参考价值,资源不错,支持一下。
是空空呀
- 粉丝: 166
- 资源: 3万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功