Examly題庫立即開始練習
初考-統計資料處理大意110 年第 34 題單選題

以霍夫曼（Huffman）演算法，假設有 4 個外部節點（external nodes）的加權值分別是 、、、，則其加權外部路徑長度（External Path Length, EPL）為何？

A32正確答案
B31
C30
D29
答案與詳解
A
正確答案
Huffman合併最小兩數:1+3=4,4+6=10,10+8=18。EPL=4+10+18=32。

為什麼答案是 A

正確。EPL=32,符合Huffman最佳前綴碼計算。

載入中…

資料處理大意 相關題目

給定以下字元出現的頻率：A: 0.5 B: 0.25 C: 0.15 D: 0.…
資料處理大意 · 115 年 · 第 12 題
假設六個字母的出現比例分別為 A=10%、B=10%、C=15%、D=20%、E…
資料處理大意 · 113 年 · 第 7 題
最小成本的擴張樹（Minimum Cost Spanning Tree）上的權重…
資料處理大意 · 112 年 · 第 50 題
假設以下的發生次數分布（Distribution），那一項是最佳的霍夫曼編碼（H…
資料處理大意 · 107 年 · 第 46 題

想練更多資料處理大意考古題？

Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。

Download on theApp Store即將推出Google Play
黑皮