[發(fā)明專利]信息位圖的編碼、解碼方法及裝置

有效

• 申請?zhí)枺?/td>: 201611111546.X
• 申請日: 2016-12-06
• 公開（公告）號: CN106815875B
• 公開（公告）日: 2020-02-07
• 發(fā)明（設計）人: 白曉冬
• 申請（專利權）人: 騰訊科技(深圳)有限公司
• 主分類號: G06T9/00
• 分類號: G06T9/00;H04N19/91
• 代理公司: 11240 北京康信知識產權代理有限責任公司
• 代理人: 董文倩;褚敏

1.一種信息位圖的編碼方法，其特征在于，包括：

獲取目標位圖，所述目標位圖為比特串，用于作為在互聯(lián)網(wǎng)中對應的節(jié)點間進行交換的目標信息的信息索引；

對所述目標位圖對應的所述比特串采用按位異或非編碼算法進行編碼，以分別聚合所述比特串中0比特值和1比特值；

對采用所述按位異或非編碼算法編碼后的比特串采用混合行程編碼算法進行編碼；

對采用所述混合行程編碼算法編碼后的比特串采用哥倫布編碼算法進行編碼。

2.根據(jù)權利要求1所述的方法，其特征在于，對所述目標位圖對應的所述比特串采用按位異或非編碼算法進行編碼包括：

保留所述目標位圖對應的所述比特串的首位；

從所述目標位圖對應的所述比特串的次位開始，依次將當前比特值和與所述當前比特值相鄰且位于所述當前比特值之前的比特值進行異或非編碼運算，直到所述比特串的次末位比特值和末位比特值異或非編碼運算完成為止。

3.根據(jù)權利要求1所述的方法，其特征在于，對采用所述按位異或非編碼算法編碼后的比特串采用混合行程編碼算法進行編碼包括：

將對采用所述按位異或非編碼算法編碼后的比特串中多個連續(xù)相同的比特編碼為第一比特起始值和第一比特計數(shù)值；和/或

將對采用所述按位異或非編碼算法編碼后的比特串中多個連續(xù)不同的比特編碼為第二比特起始值和第二比特計數(shù)值。

4.一種信息位圖的解碼方法，其特征在于，包括：

獲取目標位圖在采用哥倫布編碼算法進行編碼后得到的編碼結果，所述目標位圖為比特串，用于作為在互聯(lián)網(wǎng)中對應的節(jié)點間進行交換的目標信息的信息索引；

對所述編碼結果采用按位異或非解碼算法進行解碼，以得到分別聚合了0比特值和1比特值的比特串；

對采用所述按位異或非解碼算法解碼后的比特串進行解碼，以從所述分別聚合了0比特值和1比特值的比特串中還原出所述目標位圖對應的原始比特串；

其中，在對所述編碼結果采用按位異或非解碼算法進行解碼之前，所述方法還包括：對采用所述按位異或非解碼算法解碼前的編碼采用混合行程解碼算法進行解碼。

5.根據(jù)權利要求4所述的方法，其特征在于，對所述編碼結果采用按位異或非解碼算法進行解碼包括：

保留所述編碼結果對應的比特串的首位；

從所述編碼結果對應的比特串的次位開始，依次將當前比特值和與所述當前比特值相鄰且位于所述當前比特值之前的比特值進行異或非解碼運算，直到所述編碼結果對應的比特串的次末位比特值和末位比特值異或非解碼運算完成為止。

6.根據(jù)權利要求4所述的方法，其特征在于，對采用所述按位異或非解碼算法解碼前的編碼采用混合行程解碼算法進行解碼包括：

對采用所述按位異或非解碼算法解碼前的編碼中的用于對多個連續(xù)相同的比特編碼的第一比特起始值和第一比特計數(shù)值進行解碼；和/或

對采用所述按位異或非解碼算法解碼前的編碼中的用于對多個連續(xù)不同的比特編碼的第二比特起始值和第二比特計數(shù)值進行解碼。

7.一種信息位圖的編碼裝置，其特征在于，包括：

第一獲取單元，用于獲取目標位圖，所述目標位圖為比特串，用于作為在互聯(lián)網(wǎng)中對應的節(jié)點間進行交換的目標信息的信息索引；

預編碼單元，用于對所述目標位圖對應的所述比特串進行預編碼，以分別聚合所述比特串中0比特值和1比特值；

編碼單元，用于對預編碼后的比特串采用哥倫布編碼算法進行編碼；

其中，所述預編碼單元包括：第一預編碼模塊，用于對所述目標位圖對應的所述比特串采用按位異或非編碼算法進行編碼；

其中，所述預編碼單元還包括：第二預編碼模塊，用于在對所述目標位圖對應的所述比特串采用按位異或非編碼算法進行編碼之后，對采用所述按位異或非編碼算法編碼后的比特串采用混合行程編碼算法進行編碼。