權值
加權平均數中每個數的頻數
在數學領域,權值指加權平均數中的每個數的頻數,也稱為權數或權重。
對於多位數,處在某一位上的“l”所表示的數值的大小,稱為該位的位權。例如十進位第2位的位權為10,第3位的位權為100;而二進位第2位的位權為2,第3位的位權為4,對於 N進位數,整數部分第 i位的位權為N^(i-1),而小數部分第j位的位權為N^-j.
在數學領域,權值指加權平均數中的每個數的頻數,也稱為權數或權重。
首先,我們需要了解加權平均數的概念。
加權平均數是不同比重數據的平均數,加權平均數就是把原始數據按照合理的比例來計算,
若 個數中,出現 次,出現 次,…,出現 次,那麼
叫做的加權平均數。 是的權值。
舉3個簡單的例子:
1.學校食堂吃飯,吃三碗的有 x 人,吃兩碗的有 y 人,吃一碗的 z 人。平均每人吃多少?
這裡x、y、z分別就是權數值,“加權”就是考慮到不同變數在總體中的比例份額。
2.你的小測成績是80分,期末考成績是90分,老師要計算總的平均成績,就按照小測40%、期末成績60%的比例來算,所以你的平均成績是:
3.某人射擊十次,其中二次射中10環,三次射中8環,四次射中7環,一次射中9環,那麼他平均射中的環數為:
這裡,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):指的是任意值,通常是指基於帶寬、線路的租憑費用或其他單位,由網路管理員指定。