早教吧作业答案频道 -->其他-->
离散数学那章中树什么是权
题目详情
离散数学那章中 树 什么是权
▼优质解答
答案和解析
树的权指的树中的结点被赋予的一个有某种意义的数,这个数我们就称它为权.
权对树本身没意义,但对实际应用却很有用,
比如说信息传送中,文章都是用码表示的,我们当然是要码长越短,发送时间越短.
若字母A,B,Z,C出现的概率为0.75,0.54,0.28,0.43；如何编码使发送的文章码长最短呢?
这时权就有用了.设相应的权值为：75,54,28,43.
构造一棵树,求出结点的带权路径长度最小的就是码长最小的了,
我们以这种编码方式去编码,就会得到最小码长.当然我们都知道哈夫曼树的权路径最短,这个就不说了.
权对树本身没意义,但对实际应用却很有用,
比如说信息传送中,文章都是用码表示的,我们当然是要码长越短,发送时间越短.
若字母A,B,Z,C出现的概率为0.75,0.54,0.28,0.43；如何编码使发送的文章码长最短呢?
这时权就有用了.设相应的权值为：75,54,28,43.
构造一棵树,求出结点的带权路径长度最小的就是码长最小的了,
我们以这种编码方式去编码,就会得到最小码长.当然我们都知道哈夫曼树的权路径最短,这个就不说了.
看了 离散数学那章中树什么是权...的网友还看了以下：
1.在一个直角三角形中,直角的度数与一个锐角度数的比是3：2,求另一个锐角2.大比例尺是20万分之1 2020-03-30 …
甲乙两地的实际距离是6km,画在比例尺上是1:200000的地图上,应画多长?如果把它画在另一张地 2020-04-09 …
在一幅比例尺是1:5000000的地图上,如果实际距离是120km,那么图上距离是多少厘米? 2020-04-09 …
点p在第二象限内,p到x轴的距离是5,到y轴的距离是2,那么点p的坐标为 2020-05-16 …
直线l外一点P到直线l上一点Q的距离是2cm,那么点P到直线l的距离是?这个我看了网友的答案了,看 2020-05-16 …
平行四边形两邻边长分别是10和8,若较长两边之间的距离是4,那么较短两边之间的距离是多少? 2020-05-22 …
在右图中量的小红家到学校,医院和超市的图上距离,如果小红家到超市的实际距离是6km,那么这幅图的比 2020-06-02 …
小红家到超市的实际距离是6km,那么这幅图的比例尺是多少?（图上距离2cm,要用解设） 2020-06-03 …
平行四边形两邻边分别是10和8,若较长两边的距离是4,那么较短两边之间的距离是? 2020-06-13 …
请问王后雄人教版的必修123等和选修123等等都代表什么意思?毕业后我要去当高中化学教师了,但是脱 2020-06-14 …
相关搜索：离散数学那章中树什么是权