[發(fā)明專利]一種數(shù)據(jù)壓縮編碼處理的方法和設(shè)備

有效

• 申請?zhí)枺?/td>: 202110092257.4
• 申請日: 2021-01-23
• 公開（公告）號: CN112886967B
• 公開（公告）日: 2023-01-10
• 發(fā)明（設(shè)計）人: 秦臻;王振;徐江波;王金富
• 申請（專利權(quán)）人: 蘇州浪潮智能科技有限公司
• 主分類號: H03M7/30
• 分類號: H03M7/30
• 代理公司: 北京連和連知識產(chǎn)權(quán)代理有限公司 11278
• 代理人: 陳黎明;楊帆

1.一種數(shù)據(jù)壓縮編碼處理的方法，其特征在于，包括以下步驟：

獲取編碼對應(yīng)的樹形和閾值層數(shù)；

判斷所述樹形對應(yīng)的層數(shù)是否超過所述閾值層數(shù)；

響應(yīng)于有所述樹形的層數(shù)超過所述閾值層數(shù)，將超過閾值層數(shù)的樹形與未超過閾值層數(shù)的樹形進行剪切與合并后形成新的樹形，其中響應(yīng)于有所述樹形的層數(shù)超過所述閾值層數(shù)，將超過閾值層數(shù)的樹形與未超過閾值層數(shù)的樹形進行剪切與合并后形成新的樹形包括判斷所述閾值層數(shù)的下一層的樹形中是否有葉子節(jié)點，響應(yīng)于所述閾值層數(shù)的下一層的樹形中有葉子節(jié)點，取出所述葉子節(jié)點和對應(yīng)的父節(jié)點，從距所述閾值層數(shù)最近的上層的樹形節(jié)點中取出第一葉子節(jié)點并將所述對應(yīng)的父節(jié)點、所述葉子節(jié)點和所述第一葉子節(jié)點組成子樹，使用所述子樹代替所述第一葉子節(jié)點，并判斷所述對應(yīng)的父節(jié)點下是否有其他的葉子節(jié)點，響應(yīng)于所述對應(yīng)的父節(jié)點下沒有其他的葉子節(jié)點，結(jié)束本次操作；

將所述新的樹形轉(zhuǎn)化為新編碼。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

響應(yīng)于所述對應(yīng)的父節(jié)點下有其他的葉子節(jié)點，使用所述其他的葉子節(jié)點代替所述父節(jié)點。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，從距所述閾值層數(shù)最近的上層的樹形節(jié)點中取出第一葉子節(jié)點并將所述對應(yīng)的父節(jié)點、所述葉子節(jié)點和所述第一葉子節(jié)點組成子樹包括：

以所述對應(yīng)的父節(jié)點作為所述子樹的父節(jié)點；

以所述第一葉子節(jié)點作為所述子樹的一個葉子節(jié)點；

以所述葉子節(jié)點作為所述子樹的另一個葉子節(jié)點；

使用以上三個節(jié)點組成所述子樹。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述編碼為霍夫曼編碼，所述樹形為霍夫曼樹的樹形。

5.一種數(shù)據(jù)壓縮編碼處理的設(shè)備，其特征在于，所述設(shè)備包括：

獲取模塊，所述獲取模塊配置為獲取編碼對應(yīng)的樹形和閾值層數(shù)；

判斷模塊，所述判斷模塊配置為判斷所述樹形對應(yīng)的層數(shù)是否超過所述閾值層數(shù)；

整理模塊，所述整理模塊配置為響應(yīng)于有所述樹形的層數(shù)超過所述閾值層數(shù)，將超過閾值層數(shù)的樹形與未超過閾值層數(shù)的樹形進行剪切與合并后形成新的樹形，所述整理模塊還配置為判斷所述閾值層數(shù)的下一層的樹形中是否有葉子節(jié)點，響應(yīng)于所述閾值層數(shù)的下一層的樹形中有葉子節(jié)點，取出所述葉子節(jié)點和對應(yīng)的父節(jié)點，從距所述閾值層數(shù)最近的上層的樹形節(jié)點中取出第一葉子節(jié)點并將所述對應(yīng)的父節(jié)點、所述葉子節(jié)點和所述第一葉子節(jié)點組成子樹，使用所述子樹代替所述第一葉子節(jié)點，并判斷所述對應(yīng)的父節(jié)點下是否有其他的葉子節(jié)點，響應(yīng)于所述對應(yīng)的父節(jié)點下沒有其他的葉子節(jié)點，結(jié)束本次操作；

轉(zhuǎn)換模塊，所述轉(zhuǎn)換模塊配置為將所述新的樹形轉(zhuǎn)化為新編碼。

6.根據(jù)權(quán)利要求5所述的設(shè)備，其特征在于，還包括替代模塊，所述替代模塊配置為：

響應(yīng)于所述對應(yīng)的父節(jié)點下有其他的葉子節(jié)點，使用所述其他的葉子節(jié)點代替所述父節(jié)點。

7.根據(jù)權(quán)利要求5所述的設(shè)備，其特征在于，所述整理模塊還配置為：

以所述對應(yīng)的父節(jié)點作為所述子樹的父節(jié)點；

以所述第一葉子節(jié)點作為所述子樹的一個葉子節(jié)點；

以所述葉子節(jié)點作為所述子樹的另一個葉子節(jié)點；

使用以上三個節(jié)點組成所述子樹。

8.根據(jù)權(quán)利要求5所述的設(shè)備，其特征在于，所述編碼為霍夫曼編碼，所述樹形為霍夫曼樹的樹形。