问问题描述
离散数学中树权怎么算，麻烦给回复
答精选答案
树的权指的树中的结点被赋予的一个有某种意义的数,这个数我们就称它为权.权对树本身没意义,但对实际应用却很有用,比如说信息传送中,文章都是用码表示的,我们当然是要码长越短,发送时间越短.若字母A，B，Z，C出现的概率为0.75,0.54,0.28,0.43；如何编码使发送的文章码长最短呢 这时权就有用了.设相应的权值为：75，54，28，43.构造一棵树,求出结点的带权路径长度最小的就是码长最小的了,我们以这种编码方式去编码,就会得到最小码长.当然我们都知道哈夫曼树的权路径最短,这个就不说了.
本文来自作者[于盼]投稿，不代表公众科技网立场，如若转载，请注明出处：https://www.cpst.net.cn/xuelitisheng/202609/884582.html
评论列表（4条）
我是公众科技网的签约作者“于盼”！
希望本篇文章《离散数学中树权怎么算》能对你有所帮助！
本站[公众科技网]内容主要涵盖：教育咨询,知识百科
本文概览：树的权指的树中的结点被赋予的一个有某种意义的数,这个数我们就称它为权.权对树本身没意义,但对实际应用却很有用,比如说信息传送中,文章都是用码表示的,我们当然是要码长越短,发送时间越短.若字母A，B，Z，C出现的概率为0.75,0.54,0.28,0.43；如何编码使发送的文章码长最短呢 这时权就有用了.设相应的权值为：75，54，28，43.构造一棵树,求出结点的带权路径长度最小的就是码长最小的了,我们以这种编码方式去编码,就会得到最小码长.当然我们都知道哈夫曼树的权路径最短,这个就不说了.