當前位置:成語大全網 - 漢語詞典 - 霍夫曼編碼原理

霍夫曼編碼原理

赫夫曼碼的碼字(每個符號的代碼)是不同前綴的碼字,即任何壹個碼字都不會是另壹個碼字的前面部分,這使得碼字可以壹起傳輸,中間不需要額外的隔離符號。只要傳輸沒有錯誤,接收端仍然可以不混淆地分離碼字。

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

百度百科-霍夫曼編碼