系統學習數字圖像處理之圖像壓縮

1.霍夫曼編碼 霍夫曼編碼的基本思想：輸入一個待編碼的串，首先統計串中各字符出現的次數，稱之爲頻次，假設統計頻次的數組爲count[]，則霍夫曼編碼每次找出count數組中的值最小的兩個分別做爲左右孩子，創建他們的父節點，循環這個操做2*n-1-n（n是不一樣的字符數）次，這樣就把霍夫曼樹建好了。而後根據霍夫曼樹分配二值編碼0,1，便可獲得惟一的編碼序列。算法 霍夫曼編碼自己是一種瞬時的，惟一可解

>>阅读原文<<