权值

王朝百科·作者佚名  2010-05-28  
宽屏版  字体: |||超大  

在数学领域呢,权一般认为是指数就行

比如两个数:100和120,通常我们求平均值时是(100+120)/2 = 110, 如果我们说第一个数的权值为1,第二个数的权值为2,那么平均数是(100*1+120*2)/(1+2)=113.3,这就是加权平均了。可见我们通常所说的平均实际是每个参与计算的数的权值都为1的平均。它的英文是weight,所以有的书上也叫权重。

计算机领域中(数据结构)

权值就是定义的路径上面的值。可以这样理解为节点间的距离。通常指字符对应的二进制编码出现的概率。

至于霍夫曼数中的权值可以理解为:权值大表明出现概率大!

一个结点的权值实际上就是这个结点子树在整个树中所占的比例.

abcd四个叶子结点的权值为7,5,2,4. 这个7,5,2,4是根据实际情况得到的,比如说从一段文本中统计出abcd四个字母出现的次数分别为7,5,2,4. 说a结点的权值为7,意思是说a结点在系统中占有7这个份量.实际上也可以化为百分比来表示,但反而麻烦,实际上是一样的.

 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
© 2005- 王朝百科 版权所有