[發明專利]一種指數哥倫布碼解碼方法、系統及電子設備和存儲介質

有效

• 申請號: 201910657530.6
• 申請日: 2019-07-19
• 公開（公告）號: CN110290391B
• 公開（公告）日: 2021-09-17
• 發明（設計）人: 李燈偉;劉金廣
• 申請（專利權）人: 蘇州浪潮智能科技有限公司
• 主分類號: H04N19/91
• 分類號: H04N19/91;H04N19/184;H04N19/44
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 史翠

本申請公開了一種指數哥倫布碼解碼方法、系統及一種電子設備和計算機可讀存儲介質，該方法包括：獲取待解碼指數哥倫布碼的比特流，從起始位置開始依次將比特流中的比特位確定為目標比特位，并執行目標比特位對應的操作；其中，操作包括：判斷操作的標識是否符合指數哥倫布碼的編碼規則；其中，操作的標識為起始位置至操作對應的比特位的比特流；若是，則輸出操作對應的解碼結果；其中，解碼結果為目標十進制值減一，目標十進制值為目標二進制值對應的十進制值，目標二進制值為狀態的標識；若否，則執行目標比特位的下一比特位對應的操作，降低了指數哥倫布碼解碼的開銷和時延。

技術領域

本申請涉及多媒體視頻處理技術領域，更具體地說，涉及一種指數哥倫布碼解碼方法、系統及一種電子設備和一種計算機可讀存儲介質。

背景技術

指數哥倫布碼是一種特殊的哈弗曼編碼，其本質是認為被編碼的信號為0的概率至少為1/2，為1和2的概率之和又占其余概率的至少1/2，以此類推。指數哥倫布碼為變長碼，碼長是由其碼字內容動態決定的。

現有的指數哥倫布解碼器通常使用硬查表的方式進行前導零的解碼，這樣的方式會帶來較大的面積開銷和較長的的延時。

因此，如何降低指數哥倫布碼解碼的開銷和時延是本領域技術人員需要解決的技術問題。

發明內容

本申請的目的在于提供一種指數哥倫布碼解碼方法、系統及一種電子設備和一種計算機可讀存儲介質，降低了指數哥倫布碼解碼的開銷和時延。

為實現上述目的，本申請提供了一種指數哥倫布碼解碼方法，包括：

獲取待解碼指數哥倫布碼的比特流，從起始位置開始依次將所述比特流中的比特位確定為目標比特位，并執行所述目標比特位對應的操作；

其中，所述操作包括：

判斷所述操作的標識是否符合指數哥倫布碼的編碼規則；其中，所述操作的標識為所述起始位置至所述操作對應的比特位的比特流；

若是，則輸出所述操作對應的解碼結果；其中，所述解碼結果為目標十進制值減一，所述目標十進制值為目標二進制值對應的十進制值，所述目標二進制值為所述狀態的標識；

若否，則執行所述目標比特位的下一比特位對應的操作。

其中，所述判斷所述操作的標識是否符合指數哥倫布碼的編碼規則，包括：

判斷所述標識的比特位數是否為奇數；

若是，則確定所述標識的中間比特位，當所述標識中位于所述中間比特位左側的比特位均為0且所述中間比特位為1時，判定所述標識符合指數哥倫布碼的編碼規則；

若否，則判定所述標識不符合指數哥倫布碼的編碼規則。

其中，所述判斷所述操作的標識是否符合指數哥倫布碼的編碼規則，包括：

確定所述標識中從所述起始位置開始的第一個比特值為1的比特位為候選比特位；

當所述標識的比特位數為奇數且所述候選比特位為所述標識的中間比特位時，判定所述標識符合指數哥倫布碼的編碼規則。

為實現上述目的，本申請提供了一種指數哥倫布碼解碼系統，包括：

確定模塊，用于獲取待解碼指數哥倫布碼的比特流，從起始位置開始依次將所述比特流中的比特位確定為目標比特位，并啟動所述目標比特位對應的執行模塊的工作流程；

其中，所述執行模塊包括：

判斷單元，用于判斷所述操作的標識是否符合指數哥倫布碼的編碼規則；若是，則啟動輸出單元的工作流程；若否，則啟動所述目標比特位的下一比特位對應的執行模塊的工作流程；其中，所述操作的標識為所述起始位置至所述操作對應的比特位的比特流；