[發明專利]編碼方法和裝置

有效

• 申請號: 201711076208.1
• 申請日: 2017-11-03
• 公開（公告）號: CN108092670B
• 公開（公告）日: 2019-06-07
• 發明（設計）人: 馬傳文;鐘炎培
• 申請（專利權）人: 西安萬像電子科技有限公司
• 主分類號: H03M7/40
• 分類號: H03M7/40
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 趙囡囡

1.一種編碼方法，其特征在于，包括：

根據待編碼數據中編碼符號出現的頻次，對第一寄存器組進行分層，其中，每層對應不同的頻次范圍，所述第一寄存器組存儲有按預設順序排列的所述編碼符號的概率；

根據所述第一寄存器組的分層結果對第二寄存器組分層；

將所述第二寄存器組的第n層中的概率與所述第一寄存器組中第n層的概率由小至大兩兩相加，并將相加結果寫入所述第二寄存器組的第n+1層，同時，對相加的概率對應的編碼符號的編碼長度加一；

當所述待編碼數據的所有編碼符號的概率都上升至最頂層時，得到編碼符號對應的編碼長度；

根據每個編碼符號和所述每個編碼符號對應的編碼長度對所述待編碼數據編碼。

2.根據權利要求1所述的方法，其特征在于，根據所述待編碼數據中編碼符號出現的頻次，對第一寄存器組分層進行分層，包括：

將所述第一寄存器組分為N層；

確定所述N層中每層對應的頻次范圍，其中，第n層對應的頻次范圍為(2^n-1，2ⁿ]，0<n≤N。

3.根據權利要求2所述的方法，其特征在于，根據所述第一寄存器組的分層結果對所述第二寄存器組分層，包括：

將所述第二寄存器組分為N層；

根據所述第一寄存器組中第n-1層的頻次范圍和所述第二寄存器組種第n-1層的頻次范圍確定所述第二寄存器組中第n層對應的頻次范圍，其中，所述第二寄存器組的第一層不進行存儲。

4.根據權利要求1所述的方法，其特征在于，在根據所述待編碼數據中編碼符號出現的頻次，對第一寄存器組進行分層之前，所述方法還包括：

將所述每個編碼符號按照出現的頻率依次寫入所述第一寄存器組。

5.根據權利要求4所述的方法，其特征在于，將所述每個編碼符號按照出現的頻率依次寫入所述第一寄存器組，包括：

將寫入所述編碼符號的概率的第三寄存器組進行分段，得到多個子區域，其中，每個子區域存儲編碼符號的第一標識和概率；

分別提取所述每個子區域中的初始最小概率，寫入第四寄存器組，并將所述第四寄存器組中的最小概率寫入所述第一寄存器組，其中，所述第四寄存器組存儲概率所屬的子區域的第二標識和概率；

將從所述第四寄存器組寫入所述第一寄存器組的初始最小概率所屬子區域中的當前最小概率寫入所述第四寄存器組，并再次將所述第四寄存器組中的最小概率寫入所述第一寄存器組，直至所述每個編碼符號的概率都寫入所述第一寄存器組。

6.根據權利要求5所述的方法，其特征在于，分別提取所述每個子區域中的初始最小概率，包括：將每個所述子區域中的概率進行排序，其中，將每個所述子區域中的概率進行排序，包括：

從所述子區域中依次讀取每個概率；

將當前讀取的概率與第五寄存器組中的每個概率進行比較，將比較結果中較大的概率占用所述比較結果中較小的概率的存儲位置，并將所述比較結果中較小的概率向相鄰高位移動，得到按照概率值排序的第五寄存器組；

將所述第五寄存器組中的概率依次寫回對應的子區域。

7.根據權利要求1所述的方法，其特征在于，對相加的概率對應的編碼符號的編碼長度加一，包括：

在將相加結果寫入所述第二寄存器組的第n+1層的同時，更新相加的兩個概率在第六寄存器組中的第二寄存器組地址，并在所述第六寄存器組中查找與相加的兩個概率的第一寄存器組地址相同的存儲位置，其中，第六寄存器組存儲概率在所述第一寄存器組中的地址、所述概率在所述第二寄存器組的地址和所述概率對應的編碼符號的編碼長度；

將所述存儲位置對應的編碼長度加一。

8.根據權利要求1所述的方法，其特征在于，根據所述每個編碼符號和所述每個編碼符號對應的編碼長度對所述待編碼數據編碼，包括：

根據所述每個編碼符號和所述每個編碼符號對應的編碼長度構建編碼表；

根據所述編碼表對所述待編碼數據編碼。