A. Huffman編碼
Huffman編碼，又稱霍夫曼編碼，是一種依據字元出現概率構造平均長度最短碼字的編碼方式。由David A. Huffman於1952年發明，常用於數據文件壓縮，壓縮率通常在20%～90%之間。
霍夫曼編碼是一種無損數據壓縮演算法。基本思想是：高頻字元使用較短編碼，低頻字元使用較長編碼，以此壓縮數據。滿足前綴編碼條件，避免匹配多義性。
Huffman編碼過程包括三個步驟：構建Huffman樹，生成編碼表，進行編碼或解碼。
霍夫曼編碼優點：壓縮率高，壓縮速度快，無損壓縮。缺點：壓縮和解壓縮需要額外時間空間，壓縮效果受數據字元概率分布影響。
霍夫曼編碼廣泛應用於數據壓縮，網路傳輸，存儲備份和通信領域。涉及信道編碼和解碼演算法。
使用霍夫曼編碼進行數據壓縮和解壓縮，主要步驟包括：構建霍夫曼樹，生成編碼表，進行編碼或解碼。霍夫曼編碼是無損壓縮，解壓縮後數據與原始一致。特別適用於頻率分布不均勻數據，壓縮效果更佳。