题目
给定权值(15,3,14,2,6,9,16,17),构造相应的哈夫曼树
提问时间:2021-04-01
答案
Huffman 编码
一、实验目的
熟悉Huffman编码方法.
了解并弄懂Huffman编码实现信息的无损压缩原理.
二、实验要求
熟悉C语言编程.
三、实验内容
1.根据给定的n个权值(w1,w2,…,wn)构成n棵二叉树的集合F={T1,T2,…,Tn},其中每棵二叉树Ti中只有一个带树为Ti的根结点
2.在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树,且置其根结点的权值为其左右子树权值之和
3.在F中删除这两棵树,同时将新得到的二叉树加入F中
4.重复2,3,直到F只含一棵树为止
四、实验步骤
1.用C语言实现二叉树的说明
2.输入n个权值,并生成n个二叉树
3.对n个二叉树逐步生成Huffman树
4.对Huffman树的每个叶子结点生成编码
附:实验程序
#include
#define M 10
#define MAX 100
typedef struct
{
int data;
int pa,lc,rc;
}JD;
void huffman(int n,int w[],JD t[])
{ int i,j,k,x1,x2,m1,m2;
for(i=1;i
一、实验目的
熟悉Huffman编码方法.
了解并弄懂Huffman编码实现信息的无损压缩原理.
二、实验要求
熟悉C语言编程.
三、实验内容
1.根据给定的n个权值(w1,w2,…,wn)构成n棵二叉树的集合F={T1,T2,…,Tn},其中每棵二叉树Ti中只有一个带树为Ti的根结点
2.在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树,且置其根结点的权值为其左右子树权值之和
3.在F中删除这两棵树,同时将新得到的二叉树加入F中
4.重复2,3,直到F只含一棵树为止
四、实验步骤
1.用C语言实现二叉树的说明
2.输入n个权值,并生成n个二叉树
3.对n个二叉树逐步生成Huffman树
4.对Huffman树的每个叶子结点生成编码
附:实验程序
#include
#define M 10
#define MAX 100
typedef struct
{
int data;
int pa,lc,rc;
}JD;
void huffman(int n,int w[],JD t[])
{ int i,j,k,x1,x2,m1,m2;
for(i=1;i
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1envelope的意思
- 2把若干个自然数1,2,3,4,.150连乘起来,乘积的末尾有多少个连续的0
- 3英语翻译
- 4长方体的共顶点的三个面的面积分别为3,5,15,则它的体积为_.
- 5在英语词典中查出Inster的含义是什么
- 6在等腰梯形ABCD中,AB//DC,AB=998,DC=1001,点P在线段AD上,则满足条件角BPC=90度的点P的个数为
- 7i like masic that i can sing along with 中文意思
- 8已知函数f(x)=ax^2+ax-1若f(x)小于等于0恒成立,求a的取值范围
- 9x+21=(x+13)×十分之七
- 10《虽有嘉肴》 虽有嘉肴,弗食,不知其旨也;虽有至道,弗学,不知其善也.是故学然后知不足,教然后知困
热门考点
- 1买4千克苹果的钱刚好够买3千克香蕉,买5千克香蕉的钱刚好能买8千克梨.想一想买12
- 2英语翻译
- 3句型转换:The woman is my mother.对画线部分提问(画线部分my mother)
- 4两圆的方程是(x+1)^2+(y-1)^2=36,x^2+y^2-4x+2y+4=0 两圆的位置关系
- 5已知三角形ABC的三边长为abc,化简la+b-cl+lb-a-cl
- 6x的平方减3x等于4
- 7请举例说明绝对值和相反数的区别,最好把初一上册数学书里关于绝对值相反数的法则也写一下~还有麻烦大家给我一个“有理数减法”的法则~
- 8国庆节,校园***18面红旗、13面黄旗、7面蓝旗
- 9质量守恒定律只能用于解释化学变化,相等的量是体积还是质量?
- 10三角形的一个角是60°,这个三角形是什么三角形.