申論題 - 阿摩線上測驗

申論題資訊

試卷：110年 - 110 臺灣港務股份有限公司新進從業人員甄試_員級_資訊：資料結構與程式設計#97568
科目：程式設計
年份：110年
排序：0

題組內容

4. 二元樹的應用

3. 假設一份文件裡 A、B、C、D、E、F 等六個符號的出現頻率分別為 0.3、0.05、0.2、0.12、0.15、0.18，請建構出霍夫曼樹並編碼後，請回答以下問題

申論題內容

(b) 該編碼方法是屬於何種壓縮編碼方法？

詳解 (共 1 筆)

詳解提供者：hchungw

該編碼方法屬於無失真壓縮編碼方法。霍夫曼編碼（Huffman Coding）是一種廣泛使用的無損資料壓縮演算法。它通過使用變長編碼表對源符號（如檔中的字元）進行編碼，其中變長編碼表是通過源符號的出現概率來構建的，以此實現有效壓縮資料的目的。
在霍夫曼編碼中，頻率較高的符號使用較短的編碼，頻率較低的符號使用較長的編碼，這避免了任何編碼首碼的冗餘，從而保證了編碼的最優性。這種編碼技術是無損的，因為原始資料可以從編碼資料完全恢復，不會丟失任何資訊。