离散数学那章中 树 什么是权
展开全部
树的权指的树中的结点被赋予的一个有某种意义的数,这个数我们就称它为权.
权对树本身没意义,但对实际应用却很有用,
比如说信息传送中,文章都是用码表示的,我们当然是要码长越短,发送时间越短.
若字母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.
构造一棵树,求出结点的带权路径长度最小的就是码长最小的了,
我们以这种编码方式去编码,就会得到最小码长.当然我们都知道哈夫曼树的权路径最短,这个就不说了.
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
