什么叫“权值”和“加权”各自的作用是什?
发布网友
发布时间: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。