[發(fā)明專利]編碼方法和裝置

有效

• 申請?zhí)枺?/td>: 201710432892.6
• 申請日: 2017-06-09
• 公開（公告）號: CN107332567B
• 公開（公告）日: 2019-06-28
• 發(fā)明（設計）人: 楊磊;鐘炎培
• 申請（專利權）人: 西安萬像電子科技有限公司
• 主分類號: H03M7/40
• 分類號: H03M7/40
• 代理公司: 北京康信知識產(chǎn)權代理有限責任公司 11240
• 代理人: 趙囡囡;褚敏

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

獲取待編碼數(shù)據(jù)中每個編碼符號出現(xiàn)的概率；

根據(jù)所述每個編碼符號出現(xiàn)的概率所對應的概率范圍，對所述每個編碼符號進行分層；

按照所述概率范圍中門限值由小至大的順序，將所述概率范圍對應的層中的編碼符號按照預設規(guī)則上升至上一層，直至最小概率范圍對應的層中的編碼符號上升至頂層，得到所述待編碼數(shù)據(jù)的編碼樹；

根據(jù)所述編碼樹編碼所述待編碼數(shù)據(jù)；

按照所述概率范圍由小至大的順序，將所述概率范圍對應的層中的編碼符號按照預設規(guī)則上升至上一層，直至最小概率范圍對應的層中的編碼符號上升至最大概率范圍對應的層，得到所述待編碼數(shù)據(jù)的編碼樹，包括：

當當前層中編碼符號的數(shù)量為偶數(shù)的情況下，將當前層的編碼符號作為子節(jié)點，兩兩合并構成父節(jié)點，并在所述父節(jié)點滿足預設上升條件的情況下，將所述父節(jié)點上升至上一層；

當所述當前層中編碼符號的數(shù)量為奇數(shù)的情況下，將當前層的編碼符號作為子節(jié)點，兩兩合并構成父節(jié)點，在所述父節(jié)點滿足預設上升條件的情況下并將所述父節(jié)點上升至上一層，并將剩余的一個單一編碼符號直接上升至所述上一層的最前端；

將所述父節(jié)點上升至上一層，包括：

將所述父節(jié)點對應的概率與所述上一層中最大的概率進行比較；

如果所述父節(jié)點對應的概率大于所述上一層中最大的概率，則將所述父節(jié)點置于所述上一層的最末端，將所述上一層中最大的概率置于所述上一層中的最前端；

如果所述父節(jié)點對應的概率小于所述上一層中最大的概率，則將所述父節(jié)點置于所述上一層的最前端。

2.根據(jù)權利要求1所述的方法，其特征在于，獲取待編碼數(shù)據(jù)中每個編碼符號的出現(xiàn)的概率，包括：

獲取所述每個編碼符號出現(xiàn)的頻次和所述待編碼數(shù)據(jù)中所有編碼符號的數(shù)量；

根據(jù)所述每個編碼符號出現(xiàn)的頻次和所述待編碼數(shù)據(jù)中所有編碼符號的數(shù)量確定所述每個編碼符號的出現(xiàn)的概率。

3.根據(jù)權利要求1所述的方法，其特征在于，根據(jù)所述每個編碼符號出現(xiàn)的概率所對應的概率范圍，對所述每個編碼符號進行分層，包括：

確定概率范圍以及所述概率范圍對應的層，其中，所述概率范圍包括：所述概率范圍對應的分層為k層，k∈[1,m]，m為所述待編碼數(shù)據(jù)中概率最小且概率非零的編碼符號所屬的層；

查找所述每個編碼符號所屬的概率范圍，并將所述每個編碼符號歸類至所屬的概率范圍對應的層；

將每層中概率最大的編碼符號排列在所在層的最末端。

4.根據(jù)權利要求1所述的方法，其特征在于，所述預設上升條件包括：所述父節(jié)點對應的概率屬于所述上一層對應的概率范圍。

5.根據(jù)權利要求4所述的方法，其特征在于，在所述父節(jié)點不滿足所述預設上升條件的情況下，將所述父節(jié)點保留在所述當前層，并與所述當前層中最大的概率進行比較：

如果所述父節(jié)點對應的概率大于所述當前層中最大的概率，則將所述父節(jié)點與所述當前層的最大概率對應的節(jié)點更換位置；

如果所述父節(jié)點對應的概率小于所述當前層中最大的概率，則保持所述父節(jié)點當前所處的位置。

6.根據(jù)權利要求5所述的方法，其特征在于，在將所述父節(jié)點保留在所述當前層，并與所述當前層中最大的概率進行比較之后，所述方法還包括：將所述父節(jié)點作為當前層的編碼符號，與其他編碼符號的概率進行合并。