[發明專利]一種整數編碼方法、裝置和存儲介質

在審

• 申請號: 201710831674.X
• 申請日: 2017-09-15
• 公開（公告）號: CN109510627A
• 公開（公告）日: 2019-03-22
• 發明（設計）人: 龔逸玲
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: H03M7/40
• 分類號: H03M7/40;G06T9/00
• 代理公司: 深圳翼盛智成知識產權事務所(普通合伙) 44300
• 代理人: 黃威

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

獲取多個目標樣本整數；

獲取每個所述目標樣本整數在樣本整數集合中出現的概率，得到每個目標樣本整數對應的出現概率；

根據每個目標樣本整數及其對應的出現概率構建相應的整數序列，所述整數序列的序列元素包括目標樣本整數及其對應的出現概率；

根據目標樣本整數對應的出現概率對所述整數序列進行劃分，并基于劃分結果構建整數編碼本；

基于所述整數編碼本對相應的整數進行編碼。

2.如權利要求1所述的整數編碼方法，其特征在于，所述整數編碼本包括整數編碼樹；根據目標樣本整數對應的出現概率對所述整數序列進行劃分，并基于劃分結果構建整數編碼本，包括：

將所述整數序列作為當前的待劃分整數序列；

根據所述待劃分整數序列生成根節點，得到整數編碼樹；

將所述待劃分整數序列劃分成若干子整數序列，所述子整數序列中樣本整數對應的出現概率之和相等或近似相等；

根據所述子整數序列生成所述根節點的子節點；

根據所述子節點更新所述整數編碼樹，并將所述根節點和所述子節點之間的路徑編碼為相應的二進制碼；

將所述待劃分整數序列更新為所述子整數序列、以及將所述根節點更新為所述子節點，并返回執行將所述待劃分整數序列劃分成若干子整數序列的步驟，直到當前待劃分整數序列滿足終止條件為止。

3.如權利要求2所述的整數編碼方法，其特征在于，將所述待劃分整數序列劃分成若干子整數序列，包括：

在所述待劃分整數序列中查找相應的劃分點整數；

基于所述劃分點整數將所述待劃分整數序列劃分成兩個子整數序列。

4.如權利要求3所述的整數編碼方法，其特征在于，在對待劃分整數序列劃分之后，更新待劃分整數序列之前，所述整數編碼方法還包括：

根據所述待劃分整數序列對應的整數段和劃分點整數，設置所述根節點的節點數據。

5.如權利要求1所述的整數編碼方法，其特征在于，根據每個目標樣本整數及其對應的出現概率構建相應的整數序列，包括：

將目標樣本整數及其對應的出現概率組成二元組；

對二元組進行排序，并根據排序后的二元組構建相應的整數序列，其中，所述整數序列的序列元素為二元組。

6.如權利要求1-5任一項所述的整數編碼方法，其特征在于，在構建整數序列之后，對整數序列劃分之前，所述整數編碼方法還包括：

對整數序列中序列元素的出現概率進行部分求和，得到概率之和；

將所述整數序列中相應序列元素內的出現概率替換為所述概率之和。

7.如權利要求4所述的整數編碼方法，其特征在于，基于所述整數編碼本對相應的整數進行編碼，包括：

從所述整數編碼樹的根節點開始遍歷，并判斷當前遍歷到的節點是否為所述整數編碼樹的葉子節點；

若不為葉子節點，則將待編碼整數與當前遍歷到的節點的劃分點整數進行比較，得到比較結果；

根據比較結果選擇遍歷相應的節點，并返回執行判斷當前遍歷到的節點是否為葉子節點的步驟；

若為葉子節點，則獲取所述根節點到所述葉子節點之間的遍歷路徑所對應的二進制碼，得到所述葉子節點對應整數段的編碼值；

在所述葉子節點對應的整數段內，將所述待編碼整數編碼成相應的二進制碼，得到待編碼整數在所述整數段內的編碼值；

根據所述葉子節點對應整數段的編碼值、以及待編碼整數在所述整數段內的編碼值，獲取所述待編碼整數的最終編碼值。

8.如權利要求7所述的整數編碼方法，其特征在于，還包括：基于所述整數編碼樹對編碼值進行解碼。