什麼是哈夫曼編碼

哈夫曼編碼(Huffman Coding)是一種基於字元出現頻率的可變字長編碼(VLC)算法。

哈夫曼編碼於1952年由戴維·哈夫曼提出，該方法通過構造一種稱為哈夫曼樹的數據結構來分配不同的字元，使得頻率較高的字元擁有較短的編碼長度，頻率較低的字元則擁有較長的編碼長度，這種方法可以在不損失數據信息的情況下顯著減少數據存儲空間，特別適用於壓縮重複率較高的字元數據。