[發明專利]數據編碼方法、設備及存儲介質

有效

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

本申請涉及數據編碼領域，具體公開了一種數據編碼方法、設備及存儲介質，該方法的具體步驟包括：獲取待編碼數據對應的第一霍夫曼樹合集，第一霍夫曼樹合集包括多個霍夫曼樹；對霍夫曼樹的碼字長度進行排序，得到多個碼字長度序列；對多個碼字長度序列進行基數排序，根據基數排序的排序結果對第一霍夫曼樹合集的多個霍夫曼樹進行去重處理，得到第二霍夫曼樹合集；計算第二霍夫曼樹合集中相鄰的兩棵霍夫曼樹分別對應的第一碼率增量和第二碼率增量，并保留第一碼率增量和第二碼率增量中較大者對應的霍夫曼樹，得到第三霍夫曼樹合集；根據第三霍夫曼樹合集確定待編碼數據進行數據編碼的霍夫曼樹。基于該方法，能夠減少數據編碼過程的運算資源。

技術領域

本申請涉及數據編碼領域，尤其涉及一種數據編碼方法、設備及存儲介質。

背景技術

目前，算術編碼(Arithmetic Coding)和霍夫曼編碼(Huffman Coding)是兩種主要的熵編碼(Entropy Coding)方法。算術編碼的優點是能更逼近最優熵，壓縮效率比霍夫曼編碼高，應用更廣泛。但是算術編碼算法復雜，不適合計算資源受限或者對功耗要求苛刻等場景（比如說高清實時軟件解碼）。霍夫曼編碼的復雜度遠比算術編碼低，在資源受限或者對功耗要求苛刻的場景也有很大的應用價值。

一般的，在霍夫曼編碼的使用過程中，首先更新待編碼數據的概率分布，然后根據更新后的概率分布更新霍夫曼樹。上述過程需要不停地在線創建霍夫曼樹，是一項復雜且頻繁的運算，仍需占用大量的計算資源和存儲資源。因此，有必要降低霍夫曼編碼的復雜度，使其在資源受限或者對功耗要求苛刻的場景下能夠應用。

發明內容

本申請提供一種數據編碼方法、設備及存儲介質，用于進行低復雜度的數據編碼，由此能夠在資源受限的情況下實現高效率的數據編碼，減少計算資源和存儲資源的消耗，減少數據編碼過程的運算成本。

第一方面，本申請提供一種數據編碼方法，所述方法包括：獲取待編碼數據對應的第一霍夫曼樹合集，所述第一霍夫曼樹合集包括多個霍夫曼樹；對所述霍夫曼樹的碼字長度進行排序，得到多個碼字長度序列；對多個所述碼字長度序列進行基數排序，根據所述基數排序的排序結果對所述第一霍夫曼樹合集的多個所述霍夫曼樹進行去重處理，得到第二霍夫曼樹合集，其中，所述去重處理包括保留所述碼字長度序列相同的任一棵所述霍夫曼樹；根據所述排序結果，計算所述第二霍夫曼樹合集中相鄰的兩棵所述霍夫曼樹分別對應的第一碼率增量和第二碼率增量，并保留所述第一碼率增量和所述第二碼率增量中較大者對應的所述霍夫曼樹，得到第三霍夫曼樹合集；根據所述第三霍夫曼樹合集確定所述待編碼數據進行數據編碼的所述霍夫曼樹。

第二方面，本申請提供一種計算機設備，所述計算機設備包括存儲器和處理器；所述存儲器用于存儲計算機程序；所述處理器，用于執行所述計算機程序并在執行所述計算機程序時實現本申請實施例中提供的任一種數據編碼方法。

第三方面，本申請提供一種計算機可讀存儲介質，所述計算機可讀存儲介質存儲有計算機程序，所述計算機程序被處理器執行時使所述處理器實現如本申請實施例中提供的任一種的數據編碼方法。

本申請公開了一種數據編碼方法、設備及存儲介質，該方法包括：獲取待編碼數據對應的第一霍夫曼樹合集，第一霍夫曼樹合集包括多個霍夫曼樹；對霍夫曼樹的碼字長度進行排序，得到多個碼字長度序列；對多個碼字長度序列進行基數排序，根據基數排序的排序結果對第一霍夫曼樹合集的多個霍夫曼樹進行去重處理，得到第二霍夫曼樹合集，其中，去重處理包括保留碼字長度序列相同的任一棵霍夫曼樹；根據排序結果，計算第二霍夫曼樹合集中相鄰的兩棵霍夫曼樹分別對應的第一碼率增量和第二碼率增量，并保留第一碼率增量和第二碼率增量中較大者對應的霍夫曼樹，得到第三霍夫曼樹合集；根據第三霍夫曼樹合集確定待編碼數據進行數據編碼的霍夫曼樹。本申請提供的技術方案中，通過碼字長度去除重復項以及低損耗合并相似項，降低了霍夫曼編碼算法的復雜度，能夠減少計算資源和存儲資源的消耗，在資源受限或者對功耗要求苛刻的場景下實現高效率的數據編碼。

附圖說明