民國109年 第2梯次 電腦軟體設計(JAVA)乙級 學科
第33題
有關Huffman Tree 的敘述,下列何者正確?
題目
有關Huffman Tree 的敘述,下列何者正確?
- (1) Huffman Tree 是一棵AVL 樹
- (2) Huffman Tree 是B Tree 的特例
- (3) Huffman Tree 可用來作資料壓縮
- (4) Huffman Tree 可用來作資料排序
官方答案
(3) Huffman Tree 可用來作資料壓縮
解析
Huffman Tree 是依字元出現頻率建立的二元樹：頻率低的字元配置較長編碼，頻率高的字元配置較短編碼，且產生的編碼具前綴特性（任一編碼都不是另一編碼的前綴），解碼時不會混淆，因此廣泛用於資料壓縮（如檔案壓縮、編碼傳輸）。它不維持左右子樹高度平衡，所以不是 AVL 樹；也不是 B Tree 的特例；其建構目的在於最小化加權外部路徑長度，並非用來排序資料。
AI 參考解析（推得答案已與官方答案比對一致），非官方公告內容，僅供備考參考。