霍夫曼編碼

霍夫曼編碼（Huffman Coding）是一種無失真的資料壓縮演算法，由David A. Huffman於1952年提出。其核心概念是依據資料中各符號的出現頻率構建最優前綴碼樹（又稱赫夫曼樹），使頻率較高的符號使用較短的二進位表示，而低頻符號則用較長的編碼。這種最優前綴碼的特性保證了不會產生前綴衝突，實現完美還原。霍夫曼編碼在資料壓縮領域擁有重要地位，常見於ZIP、RAR等檔案壓縮工具，亦被JPEG、MP3等多媒體格式採用，用以降低儲存需求與傳輸頻寬。從資訊理論的角度來看，霍夫曼編碼能接近熵 (資訊論)所定義的下界，實現接近最優的壓縮比。除傳統靜態方法外，還有自適應式變體，能在串流环境中即時更新頻率表，進一步提升效率。由於實現簡單且效能佳，霍夫曼編碼至今仍是許多先進壓縮壓縮演算法的基石。