进制中什么是权值

问题描述

精选答案

在数学领域呢，权一般认为是指数就行比如两个数：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这个份量.实际上也可以化为百分比来表示,但反而麻烦,实际上是一样的.