【比奇堡大嬸】評論
霍夫曼在1952年所提出的一種無失真壓縮技術，它的原理是將要壓縮之字串，先讀一遍，再將字串中的每一個相異單字元的出現頻率，做成統計，依此來建構霍夫曼樹。每一相異的字元，用0與1給他編碼，出現次數最多者，給較少的位元編碼，最後將這些位元串組合起來，並加上霍夫曼樹，就成為壓縮檔案。霍夫曼編碼法是資訊源符號出現機率，在對資訊源符號逐一編碼條件下，最好的編碼方法。