無損數據壓縮算法
霍夫曼編碼是一種經典的無損數據壓縮算法，由美國計算機科學家大衛·霍夫曼於1952年發明。
這種算法廣泛應用於各種數據壓縮技術中，如調制解調器、網絡通信、高質量電視廣播等。霍夫曼編碼屬於熵編碼算法的一種，其核心思想是使用可變長度的編碼來替換定長編碼，通過分配較短的編碼給頻繁出現的字符，而較長的編碼給不頻繁出現的字符，從而最小化壓縮數據的平均長度。這種編碼方式能夠更緊密地匹配數據本身的統計特性，因此比定長編碼更爲高效。霍夫曼編碼是基於霍夫曼樹構建的，通過構建一箇以出現頻率高的字符爲根的樹形結構，然後遞歸地選擇兩個最小頻率的分支進行合併，直到所有字符都被處理，這樣就得到了一箇優化後的編碼表。