[發(fā)明專利]構(gòu)建碼表的方法和裝置，編碼、解碼方法和裝置

有效

• 申請?zhí)枺?/td>: 201210573145.1
• 申請日: 2012-12-25
• 公開（公告）號: CN103905054A
• 公開（公告）日: 2014-07-02
• 發(fā)明（設(shè)計）人: 王森;林福輝;羅小偉
• 申請（專利權(quán)）人: 展訊通信(上海)有限公司
• 主分類號: H03M7/42
• 分類號: H03M7/42
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司 11227
• 代理人: 駱蘇華

1.一種構(gòu)建碼表的方法，其特征在于，包括：

將變長編碼的所有碼字按高位對齊后進行排序；

對排序后的每個碼字簇執(zhí)行至少一步表項構(gòu)造處理直至所有碼字對應的標識信息均為葉子節(jié)點，所述碼字簇為具有相同前綴的碼字，所述前綴的比特數(shù)為第一步要讀取的比特數(shù)；

所述表項構(gòu)造處理包括：

為所述碼字簇確定下一步要讀取的比特數(shù)；

當所述碼字簇中的碼字的碼長小于或等于已讀取的比特數(shù)總和，則對應構(gòu)造第一信息為對應該碼字的信息、第二信息為當前讀取的比特數(shù)中有效的比特數(shù)以及標識信息為葉子節(jié)點的表項；

當所述碼字簇中的碼字的碼長大于已讀取的比特數(shù)總和，則對應構(gòu)造第一信息為對應該碼字的下一表項的位置信息、第二信息為下一步要讀取的比特數(shù)以及標識信息為中間節(jié)點的表項。

2.如權(quán)利要求1所述的構(gòu)建碼表的方法，其特征在于，所述排序為從小到大排序。

3.如權(quán)利要求1所述的構(gòu)建碼表的方法，其特征在于，在所述表項構(gòu)造處理中，若碼字簇中連續(xù)多個碼字的碼長均大于已讀取的比特數(shù)總和，則僅對其中第一個碼字構(gòu)造對應的表項。

4.如權(quán)利要求1所述的構(gòu)建碼表的方法，其特征在于，在所述表項構(gòu)造處理中，當碼字的碼長小于已讀取的比特數(shù)總和，還構(gòu)造與該碼字對應的表項相同的冗余表項。

5.如權(quán)利要求1所述的構(gòu)建碼表的方法，其特征在于，所述前綴的比特數(shù)滿足：碼字簇的數(shù)量小于或等于2^L0，其中L0為前綴的比特數(shù)。

6.如權(quán)利要求1所述的構(gòu)建碼表的方法，其特征在于，所述下一步要讀取的比特數(shù)滿足：下一步讀取到的Li比特的碼字數(shù)據(jù)在[0,2^Li-1]的范圍內(nèi)，其中Li為下一步要讀取的比特數(shù)。

7.如權(quán)利要求6所述的構(gòu)建碼表的方法，其特征在于，所述下一步要讀取的比特數(shù)滿足：下一步讀取到的Li比特的碼字數(shù)據(jù)盡量多地覆蓋[0,2^Li-1]的范圍。

8.如權(quán)利要求1所述的構(gòu)建碼表的方法，其特征在于，所述變長編碼為哈夫曼編碼。

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

采用變長編碼方式進行信息編碼，以獲得變長碼碼表，所述變長碼碼表的表項包括變長編碼的碼字及其對應的信息；

采用權(quán)利要求1至8任一項所述構(gòu)建碼表的方法對所述變長碼碼表進行重構(gòu)。

10.一種基于碼表的解碼方法，其特征在于，所述碼表采用權(quán)利要求1至8任一項所述的構(gòu)建碼表的方法構(gòu)建，所述解碼方法包括：

將碼表位置偏移vld_table_offset和碼字長度flush_bits初始化為0，將應讀碼流長度nbits初始化為所述第一步要讀取的比特數(shù)；

重復執(zhí)行表項檢索步驟直至得到的表項的標識信息為葉子節(jié)點；

所述表項檢索步驟包括：讀取碼流數(shù)據(jù)的前nbits數(shù)據(jù)nbits_data；以(vld_table_offset+nbits_data)為索引檢索所述碼表；當?shù)玫降谋眄椀臉俗R信息為中間節(jié)點，則將所述碼流數(shù)據(jù)左移nbits，令flush_bits=flush_bits+nbits，vld_table_offset=該表項的第一信息，nbits=該表項的第二信息；

當?shù)玫降谋眄椀臉俗R信息為葉子節(jié)點，輸出當前碼字的解碼結(jié)果，所述解碼結(jié)果包括：碼字對應的信息為該表項的第一信息，碼字長度等于flush_bits與該表項的第二信息之和。

11.如權(quán)利要求10所述的解碼方法，其特征在于，所述碼流數(shù)據(jù)為從碼流中讀取的N比特數(shù)據(jù)，N大于或等于最大碼字長度。

12.如權(quán)利要求11所述的解碼方法，其特征在于，所述碼流為音頻碼流或視頻碼流。