霍夫曼編碼

霍夫曼編碼可用於圖像壓縮，是消除編碼冗餘的一種常用技術。 霍夫曼編碼過程如下： 第一步：將元素按照大小順序排列好； 第二步：依次將最小的兩個元素的概率相加，直到概率和爲1； 第三步：將編碼依次從右向左寫下即可。 注意：爲了區分概率大小用0和1進行區分，下面小概率我用1標記，大概率用0標記 結果如下：

>>阅读原文<<