[發(fā)明專利]一種解碼方法、解碼器、設備及介質(zhì)

有效

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

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

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

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

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

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

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

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

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

如果當前輸入比特組中以第一個比特為起始比特的霍夫曼碼字為有效碼字，則對當前輸入比特組中以第一個比特為起始比特的霍夫曼碼字進行譯碼，得到譯碼字符，并將所述譯碼字符、第一無效標志以及當前輸入比特組中以第一個比特為起始比特的霍夫曼碼字的碼字長度作為當前輸入比特組的初步譯碼結果；

如果當前輸入比特組中以第一個比特為起始比特的霍夫曼碼字為無效碼字，則將預設字符、第二無效標志以及預設碼字長度作為當前輸入比特組的初步譯碼結果；

其中，所述基于所述碼字長度和所述無效標志確定長度向量，包括：

基于所述碼字長度和所述無效標志構建初始長度向量；

基于所述初始長度向量確定第一長度向量；

判斷所述第一長度向量中的各個無效標志是否均為所述第二無效標志；

如果所述第一長度向量中的各個無效標志均為所述第二無效標志，則將所述初始長度向量和所述第一長度向量作為長度向量集合；

如果所述第一長度向量中的各個無效標志沒有均為所述第二無效標志，則基于所述第一長度向量確定第二長度向量，直到確定出的長度向量中的各個無效標志均為所述第二無效標志，則將確定出的各個長度向量作為長度向量集合；

其中，所述基于所述長度向量確定目標位置向量，包括：

基于所述長度向量集合中的各個長度向量確定目標位置向量。

2.根據(jù)權利要求1所述的解碼方法，其特征在于，所述對輸入比特流進行分組，得到輸入比特組，包括：

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

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

3.根據(jù)權利要求1所述的解碼方法，其特征在于，所述基于所述目標位置向量和字符向量確定出所述輸入比特流對應的目標譯碼結果之前，還包括：

基于所述譯碼字符和所述輸入比特流對應的霍夫曼編碼表中的原文字符確定所述字符向量。

4.根據(jù)權利要求3所述的解碼方法，其特征在于，所述基于所述目標位置向量和字符向量確定出所述輸入比特流對應的目標譯碼結果，包括：

判斷所述目標位置向量中各個元素對應的無效狀態(tài)是否為第一無效狀態(tài)；

如果當前元素對應的無效狀態(tài)為所述第一無效狀態(tài)，則確定當前元素在所述目標位置向量中的位置；

將所述字符向量中處于所述位置上的元素確定為所述目標譯碼結果。