數學領域含義
在數學領域,權值指加權平均數中的每個數的頻數,也稱為權數或權重。
加權平均數是不同比重數據的平均數,加權平均數就是把原始數據按照合理的比例來計算,
叫做
,
,…,
的加權平均數。
,
,…,
是
,
,…,
的權值。
舉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,1,2,數據的頻數越大,表明它對整組數據的
平均數影響越大,實際上,頻數起著權衡數據的作用,稱之為權數或權重。
計算機領域含義
計算機領域中(數據結構)
在計算機數據結構領域,權值是樹或者圖中兩個結點路徑上的值,這個值表明一種代價,如從一個結點到達另外一個結點的路徑的長度、所花費的時間、付出的費用等。
至於
哈夫曼樹中的權值可以理解為:權值大表明出現機率大!
一個結點的權值實際上就是這個結點子樹在整個樹中所占的比例.
abcd四個
葉子結點的權值為7,5,2,4, 這個7,5,2,4是根據實際情況得到的,比如說從一段文本中統計出abcd四個字母出現的次數分別為7,5,2,4. 說a結點的權值為7,意思是說a結點在系統中占有7這個份量。實際上也可以化為百分比來表示,但反而麻煩,實際上是一樣的。
計算機領域中(計算機網路)
權值是路由器通過路徑選擇算法為網路上的路徑產生的一個數字。路由器根據這個值確定最佳路由。一般來說,權值愈小,路徑愈佳。
路由器最常用的權值有:
頻寬(bandwidth):鏈路的數據能力。
時延(delay):把數據包從信息源送到目的地所需的時間。
負載(load):在網路資源,如路由器或鏈路上的活動數量。
可靠性(reliability):通常指的是每條網路鏈路上的差錯率。
跳數(hop count):數據包通過一個路由器的輸出連線埠時的跳數。
滴答數(ticks):用IBM PC的時鐘滴答(1/18秒,大約55毫秒)計數的數據鏈路延遲。
花費(cost):指的是任意值,通常是指基於頻寬、線路的租憑費用或其他單位,由網路管理員指定。