[發明專利]碼流數據的編碼、解碼方法和裝置

有效

• 申請號: 201210024575.8
• 申請日: 2012-02-03
• 公開（公告）號: CN103248367A
• 公開（公告）日: 2013-08-14
• 發明（設計）人: 李尚文;羅小偉
• 申請（專利權）人: 展訊通信(上海)有限公司
• 主分類號: H03M7/30
• 分類號: H03M7/30
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 駱蘇華

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

獲取碼流數據的語法元素，確定所獲取的語法元素的目標編碼進制及編碼位數；

基于所確定的目標編碼進制生成所述獲取的語法元素的進制字符串；

基于所生成的進制字符串的字符的概率分布確定與所述生成的進制字符串相匹配的進制子區間；

在所確定的進制子區間的上下界的最高字節相等時，提取該進制子區間的上下界中相同的字節，以作為編碼后的碼流數據。

2.如權利要求1所述的碼流數據的編碼方法，其特征在于，所述碼流數據包括至少兩種語法元素，所述確定所獲取的語法元素的目標編碼進制包括：對于不同的語法元素分別確定目標編碼進制，確定至少兩種目標編碼進制。

3.如權利要求1所述的碼流數據的編碼方法，其特征在于，所述語法元素是通過LZMA算法得到的。

4.如權利要求3所述的碼流數據的編碼方法，其特征在于，所述語法元素包括文字和標志位。

5.如權利要求4所述的碼流數據的編碼方法，其特征在于，所述標志位的目標編碼進制為二進制，所述標志位的編碼位數為一位，所述文字的目標編碼進制為四進制或八進制，所述文字的編碼位數為兩位或三位。

6.如權利要求5所述的碼流數據的編碼方法，其特征在于，所述標志位的進制字符串為二進制字符串，所述文字的進制字符串為四進制字符串或八進制字符串。

7.如權利要求6所述的碼流數據的編碼方法，其特征在于，所述語法元素為文字，所述基于所確定的目標編碼進制生成所述獲取的語法元素的進制字符串包括：

輸出所述文字的二進制字符串；

按照所述文字的二進制字符串的順序，每編碼位數個字符確定所述文字的進制字符串的一個字符并輸出得到所述文字的進制字符串。

8.如權利要求4所述的碼流數據的編碼方法，其特征在于，所述文字的目標編碼進制下字符的概率分布基于所述標志位的目標編碼進制下字符的概率分布確定。

9.如權利要求8所述的碼流數據的編碼方法，其特征在于，所述基于所生成的進制字符串的字符的概率分布確定與所述生成的進制字符串相匹配的進制子區間包括：

基于所述標志位的目標編碼進制將所述標志位對應的初始區間分割為所述標志位的進制子區間，所述標志位的進制子區間與所述標志位的目標編碼進制下字符的概率分布相對應；將所述標志位的進制字符串分成標志位進制子串，基于所述標志位的目標編碼進制下字符的概率分布計算所述標志位進制子串的概率分布；基于所述標志位進制子串的概率分布確定與所述標志位的進制字符串相匹配的標志位的進制子區間；

基于所述文字的目標編碼進制將所述文字對應的初始區間分割為所述文字的進制子區間，所述文字的進制子區間與所述文字的目標編碼進制下字符的概率分布相對應；將所述文字的進制字符串分成文字進制子串，基于所述文字的目標編碼進制下字符的概率分布計算所述文字進制子串的概率分布；基于所述文字進制子串的概率分布確定與所述文字的進制字符串相匹配的文字的進制子區間。

10.如權利要求3所述的碼流數據的編碼方法，其特征在于，所述語法元素包括文字、標志位、長度和距離。

11.如權利要求10所述的碼流數據的編碼方法，其特征在于，所述標志位的目標編碼進制為二進制，所述標志位的編碼位數為一位，所述文字、長度和距離的目標編碼進制為四進制或八進制，所述文字、長度和距離的編碼位數為兩位或三位。

12.如權利要求1所述的碼流數據的編碼方法，其特征在于，所述語法元素為以初始編碼進制編碼的字符串，所述語法元素的目標編碼進制不同于所述初始編碼進制。

13.如權利要求1所述的碼流數據的編碼方法，其特征在于，還包括，在所確定的進制子區間的上下界的最高字節不相等時，開始所述語法元素的新的進制字符串的編碼。

14.一種碼流數據的解碼方法，其特征在于，包括：

確定編碼后的碼流數據中需要解碼的語法元素，確定所獲取的語法元素的目標解碼進制和解碼位數；

基于所確定的目標解碼進制下字符的概率分布及所獲取的語法元素確定與所獲取的語法元素相匹配的進制子區間，獲取與該進制子區間對應的所述目標解碼進制下的字符。