霍夫曼編碼,也稱霍夫曼編碼,是壹種編碼方法,霍夫曼編碼是壹種變字長編碼(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,非常接近。
百度百科-霍夫曼編碼