[發明專利]基于霍夫曼編碼的編碼方法、譯碼方法及應用

在審

• 申請號: 201810998614.1
• 申請日: 2018-08-29
• 公開（公告）號: CN109104199A
• 公開（公告）日: 2018-12-28
• 發明（設計）人: 江正忠
• 申請（專利權）人: 重慶物奇科技有限公司;上海物麒科技有限公司
• 主分類號: H03M7/40
• 分類號: H03M7/40
• 代理公司: 重慶強大凱創專利代理事務所(普通合伙) 50217
• 代理人: 隋金艷

1.一種基于霍夫曼編碼的編碼方法，包括以下內容：

編碼步驟：對輸入序列以第一指定長度為編碼單元進行霍夫曼編碼；

其特征在于，補長步驟：將編碼步驟中得出的編碼值所組成的霍夫曼編碼序列，以第二指定長度作為邊界進行劃分，如果最后一個編碼值輸入無法被放入到第二指定長度的獨立序列以內，就將該編碼值放到下一個第二指定長度的獨立序列內，而在當前獨立序列內剩余的長度全部補入不影響譯碼結果的占位碼，最終形成由多個長度為第二指定長度的獨立序列順次連接而成的編碼序列。

2.根據權利要求1所述的基于霍夫曼編碼的編碼方法，其特征在于，采用二值霍夫曼編碼對輸入序列進行編碼。

3.根據權利要求1所述的基于霍夫曼編碼的編碼方法，其特征在于，所述占位碼的碼值為表示非常數值的前導碼值。

4.一種基于霍夫曼編碼的譯碼方法，其特征在于，包括以下內容：

分割步驟：將輸入的編碼序列以第二指定長度劃分為多個獨立序列，并將每個獨立序列并行的輸入到所述譯碼器中；

譯碼步驟，采用多個并行的譯碼進程，在每個所述譯碼進程中，根據權利要求1-3中任一所述的編碼方法中采用的編碼規則對一個長度為第二指定長度的獨立序列進行霍夫曼譯碼。

5.根據權利要求4所述的基于霍夫曼編碼的譯碼方法，其特征在于，所述譯碼進程中，包括多個級聯的單元譯碼進程；

在所述單元譯碼進程中，依照編碼映射表從輸入的編碼序列中搜索出第一個可譯碼的碼值或碼值序列，并還原該碼值或碼值序列為輸入序列中的一個長度為第一指定長度的序列作為譯碼輸出，同時輸出尚未譯碼的編碼序列供下一個單元譯碼進程來使用。

6.根據權利要求5所述的基于霍夫曼編碼的譯碼方法，其特征在于，所述譯碼進程中，還包括，通過每個單元譯碼進程涉及的碼值或碼值序列的長度，判斷輸入的編碼序列是否已經譯碼完畢。

7.根據權利要求6所述的基于霍夫曼編碼的譯碼方法，其特征在于，所述判斷輸入的編碼序列是否已經譯碼完畢具體為，將每個單元譯碼進程每次涉及的碼值或碼值序列的長度的總和作為編碼序列的位移量，根據該位移量判斷該編碼序列是否已經移位到超過第二長度指定長度減去第一指定長的長度的位置，如果是則判斷輸入的編碼序列已經譯碼完畢。

8.一種壓縮及解壓縮方法，其特征在于：

采用權利要求1-3中任一所述的編碼方法，通過將輸入序列編碼為編碼序列以實現對數據的壓縮；

采用權利要求4-7中任一所述的譯碼方法，通過將輸入的編碼序列還原為輸入序列以實現對數據的解壓縮。

9.一種卷積神經網絡中權重參數的壓縮及解壓縮方法，其特征在于：采用權利要求8中所述的壓縮及解壓縮方法，對權重參數進項壓縮和解壓縮。