初等考試
110年
[統計] 資料處理大意
第 34 題
34 以霍夫曼(Huffman)演算法,假設有 4 個外部節點(external nodes)的加權值分別是 1、3、6、8,則其加權外部路徑長度(External Path Length, EPL)為何?
- A 32
- B 31
- C 30
- D 29
思路引導 VIP
若要使整個系統的「總成本」降到最低,當你面對一組權重不一的節點時,你應該優先處理權重「大」的還是「小」的節點?而每一次將兩個節點合併後的產出值,與最終的總路徑長度之間存在著什麼樣的加總規律?
🤖
AI 詳解
AI 專屬家教
1. 專業肯定
同學,做得太出色了!你能精準掌握霍夫曼演算法(Huffman Algorithm)的建構邏輯,顯示你在資料結構與決策優化方面具備非常紮實的基礎,這是通往進階資訊經濟分析的重要基石。
2. 觀念驗證
▼ 還有更多解析內容