[發(fā)明專利]數(shù)據(jù)編碼方法、設(shè)備及存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 202210541766.5
• 申請日: 2022-05-19
• 公開（公告）號: CN114640357B
• 公開（公告）日: 2022-09-27
• 發(fā)明（設(shè)計）人: 涂承杰
• 申請（專利權(quán)）人: 深圳元象信息科技有限公司
• 主分類號: H03M7/40
• 分類號: H03M7/40
• 代理公司: 深圳市力道知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44507
• 代理人: 曹鳳秀

1.一種數(shù)據(jù)編碼方法，其特征在于，所述方法包括：

獲取待編碼數(shù)據(jù)對應(yīng)的第一霍夫曼樹合集，所述第一霍夫曼樹合集包括多個霍夫曼樹；

對所述霍夫曼樹的碼字長度進(jìn)行排序，得到多個碼字長度序列；

對多個所述碼字長度序列進(jìn)行基數(shù)排序，根據(jù)所述基數(shù)排序的排序結(jié)果對所述第一霍夫曼樹合集的多個所述霍夫曼樹進(jìn)行去重處理，得到第二霍夫曼樹合集，其中，所述去重處理包括保留所述碼字長度序列相同的任一棵所述霍夫曼樹；

根據(jù)所述排序結(jié)果，將所述第二霍夫曼樹合集中每兩棵相鄰的所述霍夫曼樹作為一個對照組，所述對照組包括第一霍夫曼樹和第二霍夫曼樹；根據(jù)所述第二霍夫曼樹，對所述第一霍夫曼樹對應(yīng)的概率分布進(jìn)行編碼，產(chǎn)生的編碼碼率的增量為第一碼率增量；根據(jù)所述第一霍夫曼樹，對所述第二霍夫曼樹對應(yīng)的概率分布進(jìn)行編碼，產(chǎn)生的編碼碼率的增量為第二碼率增量；保留所述第一碼率增量和所述第二碼率增量中較大者對應(yīng)的所述霍夫曼樹，得到第三霍夫曼樹合集；

根據(jù)所述第三霍夫曼樹合集確定所述待編碼數(shù)據(jù)進(jìn)行數(shù)據(jù)編碼的所述霍夫曼樹。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述獲取待編碼數(shù)據(jù)對應(yīng)的第一霍夫曼樹合集之前，還包括：

獲取待編碼數(shù)據(jù)對應(yīng)的霍夫曼樹合集；

將所述霍夫曼樹合集中任意兩棵霍夫曼樹進(jìn)行對稱性對比；

若所述對稱性對比的對比結(jié)果為兩棵所述霍夫曼樹具有對稱性，刪除任一棵所述霍夫曼樹，得到所述第一霍夫曼樹合集。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述霍夫曼樹包括左子樹和右子樹，所述將所述霍夫曼樹合集中任意兩棵霍夫曼樹進(jìn)行對稱性對比，包括：

將任一棵所述霍夫曼樹的所述左子樹和所述右子樹的位置進(jìn)行調(diào)換，得到對照霍夫曼樹；

若所述對照霍夫曼樹與另一棵所述霍夫曼樹相同，則確定兩棵所述霍夫曼樹具有對稱性。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對所述霍夫曼樹的碼字長度進(jìn)行排序，得到多個碼字長度序列，包括：

對每個所述霍夫曼樹的碼字長度進(jìn)行遞增排序，生成多個碼字長度序列。

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

獲取所述第三霍夫曼樹合集中的所述霍夫曼樹的數(shù)量值；

若所述數(shù)量值大于預(yù)設(shè)值，繼續(xù)根據(jù)所述第一碼率增量和所述第二碼率增量刪除所述第三霍夫曼樹合集的所述霍夫曼樹，直至所述數(shù)量值小于或等于預(yù)設(shè)值。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述第三霍夫曼樹合集確定所述待編碼數(shù)據(jù)進(jìn)行數(shù)據(jù)編碼的所述霍夫曼樹，包括：

計算所述第三霍夫曼樹合集中每棵霍夫曼樹的編碼碼率，根據(jù)所述編碼碼率確定第四霍夫曼樹合集；

從所述第三霍夫曼樹合集或所述第四霍夫曼樹合集中確定所述待編碼數(shù)據(jù)進(jìn)行數(shù)據(jù)編碼的所述霍夫曼樹。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述從所述第三霍夫曼樹合集或所述第四霍夫曼樹合集中確定所述待編碼數(shù)據(jù)進(jìn)行數(shù)據(jù)編碼的所述霍夫曼樹，包括：

獲取所述待編碼數(shù)據(jù)的變更粒度；

若所述變更粒度小于預(yù)設(shè)粒度，從第四霍夫曼樹合集中確定所述待編碼數(shù)據(jù)進(jìn)行數(shù)據(jù)編碼的所述霍夫曼樹；

若所述變更粒度大于或等于預(yù)設(shè)粒度，從第三霍夫曼樹合集中確定所述待編碼數(shù)據(jù)進(jìn)行數(shù)據(jù)編碼的所述霍夫曼樹。

8.一種計算機(jī)設(shè)備，其特征在于，所述計算機(jī)設(shè)備包括存儲器和處理器；

所述存儲器用于存儲計算機(jī)程序；

所述處理器，用于執(zhí)行所述計算機(jī)程序并在執(zhí)行所述計算機(jī)程序時實(shí)現(xiàn)如權(quán)利要求1至7中任一種所述的數(shù)據(jù)編碼方法。

9.一種計算機(jī)可讀存儲介質(zhì)，其特征在于，所述計算機(jī)可讀存儲介質(zhì)存儲有計算機(jī)程序，所述計算機(jī)程序被處理器執(zhí)行時使所述處理器實(shí)現(xiàn)如權(quán)利要求1至7中任一種所述的數(shù)據(jù)編碼方法。