[發明專利]一種基于Huffman編碼的圖片無損壓縮方法

無效

• 申請號: 201110376453.0
• 申請日: 2011-11-22
• 公開（公告）號: CN102438145A
• 公開（公告）日: 2012-05-02
• 發明（設計）人: 羅笑南;孟思明;譚南;張偉忠
• 申請（專利權）人: 廣州中大電訊科技有限公司
• 主分類號: H04N7/26
• 分類號: H04N7/26
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于Huffman編碼的圖片無損壓縮方法，其特征在于，采用變字長編碼的最佳編碼定理，按符號出現概率的逆序分配碼字長，可以得到最佳的編碼方法，該方法包括：

步驟1：統計輸入符號的出現概率；

步驟2：將出現的概率由大到小排列，相同概率間的順序可以是任意的；

步驟3：將兩個最小的概率值相加得到一個新的概率值，將該概率值看成是一個新組合符號的概率；

步驟4：重復步驟2和步驟3，直到只有兩個新概率值為止，其中：已進行組合的概率不再參加排序；

步驟5：從最后兩個概率值開始，逐步向前給符號分配碼字長，其中：每一步有兩個分支，以相同的規則各賦予一個二進制碼，對概率大的賦碼0，對概率小的賦碼為1；或者對概率大的賦碼1，對概率小的賦碼為0，其中：

所述Huffman編碼對每一個符號都給定了一個編碼，形成了一個編碼表，其中：編碼表必須保存，在譯碼時需要參照它才能正確譯碼；由于Huffman編碼是異字頭的編碼，在譯碼時只要一定長度的二進制序列能與編碼表中編碼匹配上，該序列就是一個符號的編碼，從而保證了唯一的可譯性。

2.如權利要求1所述的基于Huffman編碼的圖片無損壓縮方法，其特征在于，所述編碼表和解碼表兩個碼表的生成流程包括：

步驟11：輸入圖像信息；

步驟12：信息符號化，即將輸入的信息分解成一系列的符號；

步驟13：統計各個符號的概率；

步驟14：根據概率值產生編碼表；

步驟15：根據編碼表產生解碼表；

步驟16：圖像信息的恢復；

步驟17：圖像信息輸出。

3.如權利要求2所述的基于Huffman編碼的圖片無損壓縮方法，其特征在于，所述生成編碼表時采用Huffman變長編碼和定長編碼相結合的方式。

4.如權利要求3所述的基于Huffman編碼的圖片無損壓縮方法，其特征在于，所述生成編碼表時采用Huffman變長編碼和定長編碼相結合的方式步驟包括：

步驟41：初始化Huffman樹及碼表；

步驟42：統計所有的信息符號Sym；

步驟43：設定一個概率閾值Threshold，將每一個符號的概率值與該閾值進行比較；

步驟44：對大于該閾值的符號按傳統的Huffman編碼方法進行變長編碼，而對其余符號進行定長編碼；

步驟45：得到最長碼字長度L；

步驟46：所有碼字長度加1；

步驟47：再次將每個符號的概率值與閾值Threshold進行比較判斷；

步驟48：若符號概率＞Threshold，則碼字+＝2^L，從而完成了編碼表的產生。

5.如權利要求4所述的基于Huffman編碼的圖片無損壓縮方法，其特征在于，所述解碼表的生成步驟包括：

步驟51：獲取碼字Code在和該碼字的長度Len；

步驟52：將碼長Len與編碼表中最長碼字長度L進行比較；

步驟53：若Len＝L，則執行步驟541；否則執行步驟542；

步驟541：將該碼字值傳給輸入地址Addr，并將碼字和碼長傳給地址為Addr的表符號信息，供圖像信息恢復使用；

步驟542：根據碼字Code和碼長Len分別計算輸入地址的最小值和最大值；獲取最小輸入地址值與最大輸入地址值之間的所有地址信息；將該段地址信息所對應的符號內容分別設為Code和Len；

步驟55：重復以上步驟，從而獲得所有符號的相關信息。