霍夫曼編碼，也稱霍夫曼編碼，是壹種編碼方法，霍夫曼編碼是壹種變字長編碼(VLC)。Huffman在1952中提出了壹種編碼方法，完全根據字符出現的概率構造不同前綴平均長度最短的碼字，有時稱為最優編碼，壹般稱為Huffman編碼。
擴展數據
霍夫曼編碼的具體方法:先按照出現的概率排隊，將兩個最小的概率相加作為新的概率。
然後把最小的兩個概率相加，然後重新排隊，直到最後變成1。
每個階段
在加時賽中,“0”和“1”都被賦予了兩個相加的概率。讀取時，符號開始，到最後壹個“1”。
將路線上遇到的“0”和“1”按照從最低位到最高位的順序排列，這就是符號的霍夫曼編碼。
比如a7從左到右，從U到U“”，它的碼字是1000；
A6按照路由從最低位到最高位的順序排列“0”和“1”，其碼字為1001…
霍夫曼編碼得到的平均比特率為σ碼長×出現概率。
上面的例子是:0.2×2+0.19×2+0.18×3+0.1.15×3+0.1.01×4。
可以算出這個例子的源熵是2.61bit，非常接近。
百度百科-霍夫曼編碼