權值檢視原始碼討論檢視歷史
權值 |
權值 在數學領域,權值指加權平均數中的每個數的頻數,也稱為權數或權重。
基本信息
中文名稱 權值 [1]
領域 數學領域
含義 加權平均數中的每個數的頻數
加權平均數 不同比重數據的平均數
數學領域含義
在數學領域,權值指加權平均數中的每個數的頻數,也稱為權數或權重。
首先,我們需要了解加權平均數的概念。
加權平均數是不同比重數據的平均數,加權平均數就是把原始數據按照合理的比例來計算,
若 n個數中,x1出現f1次,x2出現f2次,…,xk出現fk次,那麼(x1f1 + x2f2 + ... xkfk)/(f1 + f2 + ... + fk) 叫做x1,x2,…,xk的加權平均數。f1,f2,…,fk是x1,x2,…,xk的權值。.
舉3個簡單的例子:
1.學校食堂吃飯,吃三碗的有 x 人,吃兩碗的有 y 人,吃一碗的 z 人。平均每人吃多少?
(3*x + 2*y + 1*z)/(x + y + z)
這裡x、y、z分別就是權數值,"加權"就是考慮到不同變量在總體中的比例份額。
2.你的小測成績是80分,期末考成績是90分,老師要計算總的平均成績,就按照小測40%、期末成績60%的比例來算,所以你的平均成績是:
(80×40%+90×60%)/(40%+60%)=86
3.某人射擊十次,其中二次射中10環,三次射中8環,四次射中7環,一次射中9環,那麼他平均射中的環數為:
(10 *2+8*3+7*4+9*1)/10 = 8.1
這裡,7,8,9,10這四個數是射擊者射中的幾個不同環數,但它們出現的頻數不同,分別為4,3,l,2,數據的頻數越大,表明它對整組數據的平均數影響越大,實際上,頻數起着權衡數據的作用,稱之為權數或權重。
計算機領域含義
計算機領域中(數據結構)
權值就是定義的路徑上面的值。可以這樣理解為結點間的距離。通常指字符對應的二進制編碼出現的概率。
至於哈夫曼樹中的權值可以理解為:權值大表明出現概率大!
一個結點的權值實際上就是這個結點子樹在整個樹中所占的比例.
abcd四個葉子結點的權值為7,5,2,4. 這個7,5,2,4是根據實際情況得到的,比如說從一段文本中統計出abcd四個字母出現的次數分別為7,5,2,4. 說a結點的權值為7,意思是說a結點在系統中占有7這個份量.實際上也可以化為百分比來表示,但反而麻煩,實際上是一樣的.
參考來源