什么叫“权值”和“加权”各自的作用是什?

发布网友发布时间：2024-10-20 23:54

共1个回答

热心网友时间：2024-11-05 20:43

权值就是定义的路径上面的值。可以这样理解为节点间的距离。通常指字符对应的二进制编码出现的概率。至于霍夫曼数中的权值可以理解为：权值大表明出现概率大！一个结点的权值实际上就是这个结点子树在整个树中所占的比例。 abcd四个叶子结点的权值为7,5,2,4。
   这个7,5,2,4是根据实际情况得到的,比如说从一段文本中统计出abcd四个字母出现的次数分别为7,5,2,4。说a结点的权值为7,意思是说a结点在系统中占有7这个份量。实际上也可以化为百分比来表示,但反而麻烦,实际上是一样的。统计学认为，在统计中计算平均数等指标时，对各个变量值具有权衡轻重作用的数值就称为权数．还是举个例子吧求下列数串的平均数 3、4、3、3、3、2、4、4、3、3、一般求法为（3＋4＋3＋3＋3＋2＋4＋4＋3＋3）／10＝3．2 加权求法为（6＊3＋3＊4＋2）／10＝3．2 其中3出现6次，4出现2次，2出现1次．6、2、1就叫权数。
  这种方法叫加权法。一般说的平均数，就是把所有的数加起来，再除以这些数的总个数。表示为：(p1 p2 p3 。。。。。 pn)/n;但有的数据记录中有一些相同的数据，在计算的时候，那一个数有几个相同数，就把这个数乘上几，这个几，就叫权，加权，就是乘上几后再加。
  平均数还是要除以总个数。还是以上面的各个数为例：它们每个数都有一些相同数，表示为：k1,k2,k3。。。。。。。kn;加权平均的公式是：（k1p1 k2p2 k3p3 。。。。。。knpn）/(k1 k2 k3 。。。。。kn。