哈夫曼編碼是什麼

哈夫曼編碼（Huffman Coding），也稱為霍夫曼編碼，是一種可變長度編碼（VLC）的數據壓縮算法。

哈夫曼編碼基於這樣一個原則：出現頻率高的字元使用較短的編碼，而出現頻率低的字元使用較長的編碼。這樣可以在不影響數據質量（即無損）的情況下減小數據的整體大小。這種編碼方式是由哈佛曼於1952年提出的，它通過構建一個根據字元出現機率最最佳化的編碼系統，以此來最小化異字頭的平均長度。在實際套用中，哈夫曼編碼常與其他算法如LZ77算法結合使用，以達到更好的壓縮效果。