[發明專利]一種解碼方法、解碼器、設備及介質

有效

• 申請號: 202010813769.0
• 申請日: 2020-08-13
• 公開（公告）號: CN111970007B
• 公開（公告）日: 2022-03-22
• 發明（設計）人: 李樹青;王江;賈曉龍;孫華錦
• 申請（專利權）人: 山東云海國創云計算裝備產業創新中心有限公司
• 主分類號: H03M7/42
• 分類號: H03M7/42
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 劉曉菲

本申請公開了一種解碼方法、解碼器、設備及介質，該方法包括：對輸入比特流進行分組，得到輸入比特組；分別將各個所述輸入比特組輸入到不同的霍夫曼譯碼器中，以便所述霍夫曼譯碼器對各個所述輸入比特組進行并行譯碼，得到各個所述輸入比特組對應的初步譯碼結果，其中，所述初步譯碼結果包括碼字長度、無效標志以及譯碼字符；基于所述碼字長度和所述無效標志確定長度向量，并基于所述長度向量確定目標位置向量；基于所述目標位置向量和字符向量確定出所述輸入比特流對應的目標譯碼結果。這樣能夠對經過霍夫曼編碼的比特流進行并行解碼，節約了解碼時間，提高了解碼效率，也提高了解碼的吞吐率，由此提高了設備的性能。

技術領域

本申請涉及通信數據處理技術領域，特別涉及一種解碼方法、解碼器、設備及介質。

背景技術

霍夫曼編碼是數據壓縮中的一種常用算法，具有優異的壓縮性能。霍夫曼編碼采用可變字長編碼的方式，依據數據塊中每個字符出現的概率為字符分配不同長度的碼字，將出現概率越高的字符分配長度越短的碼字。這樣霍夫曼編碼可使平均碼長最短，是一種最優編碼。

但霍夫曼編碼中由于編碼長度不固定特性，一個碼字與其相鄰的碼字的邊界只能在解碼后才能確定，因此，在當前碼字未完成解碼之前，通常無法開始下一個碼字的解碼。這使得目前的霍夫曼解碼只能是串行解碼，解碼時間較長，且解碼效率較低，限制了解碼的吞吐率，也影響相應設備的性能。

發明內容

有鑒于此，本申請的目的在于提供一種解碼方法、解碼器、設備及介質，能夠對經過霍夫曼編碼的比特流進行并行解碼，節約了解碼時間，提高了解碼效率，也提高了解碼的吞吐率，由此提高了設備的性能。其具體方案如下：

第一方面，本申請公開了一種解碼方法，包括：

對輸入比特流進行分組，得到輸入比特組，其中，所述輸入比特流為對目標原文進行霍夫曼編碼得到的比特流；

分別將各個所述輸入比特組輸入到不同的霍夫曼譯碼器中，以便所述霍夫曼譯碼器對各個所述輸入比特組進行并行譯碼，得到各個所述輸入比特組對應的初步譯碼結果，其中，所述初步譯碼結果包括碼字長度、無效標志以及譯碼字符；

基于所述碼字長度和所述無效標志確定長度向量，并基于所述長度向量確定目標位置向量；

基于所述目標位置向量和字符向量確定出所述輸入比特流對應的目標譯碼結果，其中，所述字符向量為基于所述譯碼字符確定的向量，所述長度向量、所述目標位置向量和所述字符向量中的元素個數均與所述輸入比特流中的比特數相同。

可選地，所述對輸入比特流進行分組，得到輸入比特組，包括：

以所述輸入比特流的目標比特為起始比特，將連續的第一預設數量個比特數據劃分為第一個輸入比特組，其中，所述目標比特為所述輸入比特流中第一個霍夫曼碼字的第一個比特，所述第一預設數量大于或等于所述輸入比特流對應的霍夫曼編碼的最長碼字長度；

以所述目標比特之后的第二預設數量個比特為起始比特，將連續的第一預設數量個比特數據劃分為第二個輸入比特組，直到滿足預設條件，得到所述輸入比特組，其中，所述第二預設數量小于或等于所述輸入比特流對應的霍夫曼編碼的最短碼字長度。

可選地，所述分別將各個所述輸入比特組輸入到不同的霍夫曼譯碼器中，以便所述霍夫曼譯碼器對各個所述輸入比特組進行并行譯碼，得到各個所述輸入比特組對應的初步譯碼結果，包括：

分別將各個所述輸入比特組輸入到不同的霍夫曼譯碼器中；

利用所述霍夫曼譯碼器對各個所述輸入比特組中以第一個比特為起始比特的霍夫曼碼字進行并行譯碼；