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

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/06 02:53:14

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

权值 就是定义的路径上面的值.可以这样理解为节点间的距离.通常指字符对应的二进制编码出现的概率. 至于霍夫曼数中的权值可以理解为:权值大表明出现概率大! 一个结点的权值实际上就是这个结点子树在整个树中所占的比例. 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)
记得采纳啊