- 4821
- 1
- 约5.24千字
- 约 16页
- 2020-10-31 发布于山东
- 举报
哈夫曼编码实验报告
实验一 哈夫曼编码
一、实验目的
1、掌握哈夫曼编码原理;
2、熟练掌握哈夫曼树的生成方法;
3、理解数据编码压缩和译码输出编码的实
现。
二、实验要求
实现哈夫曼编码和译码的生成算法。
三、实验内容
先统计要压缩编码的文件中的字符字母出现的次数,按字符字母和空格出现的概率对其进行哈夫曼编码, 然后读入要编码的文件, 编码后存入另一个文件; 接着再调出编码后的文件, 并对其进行译码输出,最后存入另一个文件中。
五、实验原理
1、哈夫曼树的定义:假设有 n 个权值,试构造一颗有 n 个叶子节点的二叉树, 每个叶子带权值
wi ,其中树带权路径最小的二叉树成为哈夫曼树或者最优二叉树;
2、哈夫曼树的构造:
weight 为输入的频率数组,把其中的值赋给依次建立的 HT Node 对象中的 data 属性,即
2
每一个 HT Node 对应一个输入的频率。然后根据 data 属性按从小到大顺序排序,每次从 data 取出两个最小和此次小的 HT Node ,将他们的 data 相加,构造出新的 HTNode 作为他们的父节点,指针 parent ,leftchild ,rightchild 赋相应值。在把这个新的节点插入最小堆。 按此步骤可以构造构造出一棵哈夫曼树。
通过已经构造出的哈夫曼树, 自底向上,由频率节点开始向上寻找 parent, 直到 parent
您可能关注的文档
- 体育理论试卷试题及答案.doc
- 余世维讲座观后感5篇范文范本.doc
- 余世维讲座观看心得5篇范文范本.doc
- 作业的指导书.doc
- 作物栽培学及耕作学复试卷试题库题集.doc
- 作物栽培学学习知识点.doc
- 信息安全保密协议标准模板.doc
- 信息技术学习教学的工作总结.doc
- 信息技术开学第一课学习教案.doc
- 信息技术测试卷试题.doc
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
原创力文档

文档评论(0)