[發明專利]無損壓縮前綴后綴碼的方法、解壓縮在壓縮的前綴后綴碼中編碼的表示整數或碼元的比特序列的方法、和載有壓縮的前綴后綴碼的存儲介質或信號

無效

• 申請號: 200980135841.0
• 申請日: 2009-08-31
• 公開（公告）號: CN102150369A
• 公開（公告）日: 2011-08-10
• 發明（設計）人: 陳衢清;安基程;陳志波;滕軍
• 申請（專利權）人: 湯姆森特許公司
• 主分類號: H03M7/40
• 分類號: H03M7/40
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 呂曉章

1.一種用于無損壓縮前綴后綴碼(VLC1、VLC2、VLC3)的方法，每個前綴(PRFX1、PRFX2、PRFX3)為表示在對應后綴中包括的多個比特的一元碼，所述方法包括以下步驟：

-將前綴(PRFX1、PRFX2、PRFX3)編組為第一連續比特序列(FBS)，

-將后綴編組為第二連續比特序列，以及

-通過從第一連續比特序列中去除冗余，來無損壓縮至少所述第一連續比特序列(FBS)。

2.如權利要求1所述的方法，其中，

-所述無損壓縮步驟包括所述第一連續比特序列的算術編碼。

3.如權利要求2所述的方法，其中，所述第一連續比特序列(FBS)的算術編碼包括與第一連續比特序列(FBS)中第一值的頻率與/或第二值的頻率有關的信息。

4.如權利要求1所述的方法，其中，

-所述無損壓縮步驟包括像Lempel-Ziv壓縮或Lempel-Ziv-Welsh壓縮的基于自適應代碼字典的壓縮。

5.如以上任一項權利要求所述的方法，其中，壓縮的第一比特序列(A-C、LZ-C)包括一個或多個標志比特，其指示第一連續比特序列(FBS)被壓縮以及/或者通過哪種壓縮方法被壓縮。

6.一種用于解壓縮在壓縮的前綴后綴碼中編碼的表示整數或碼元的比特序列的方法，其中，對于每個所述前綴后綴碼，前綴表示在對應后綴中包括的多個比特，所述方法包括以下步驟：

-解壓縮在所述比特序列中包括的第一連續子序列(A-C、LZ-C)，其中，解壓縮的第一連續子序列(FBS)包括具有相同第一值的比特的序列，所述序列由具有不同的第二值的停止比特終止，

-在所述停止比特處將解壓縮的第一連續子序列(FBS)劃分為前綴(PRFX1、PRFX2、PRFX3)，每個前綴(PRFX1、PRFX2、PRFX3)為具有所述相同第一值的比特的由停止比特終止的序列之一，以及

-使用所述前綴(PRFX1、PRFX2、PRFX3)將在該比特序列的剩余部分中包括的第二連續子序列(SBS)劃分為后綴(SFFX1、SFFX2、SFFX3)。

7.如權利要求6所述的方法，還包括：

-提取與第一子序列(FBS)中比特值的相對頻率有關的信息，其中

-使用所提取的信息通過算術解碼來解壓縮第一子序列(FBS)。

8.如權利要求6或7所述的方法，其中

-通過基于自適應代碼字典的解壓縮方法，例如通過Lempel-Ziv解壓縮方法或Lempel-Ziv-Welsh解壓縮方法，解壓縮所述第一連續子序列(FBS)。

9.如權利要求6至8中任一項權利要求所述的方法，所述方法還包括：

-評價一個或多個標志比特，所述一個或多個標志比特指示第一連續子序列(FBS)必須被解壓縮以及/或者必須通過哪種解壓縮方法被解壓縮，以及

-相應地解壓縮所述第一連續子序列(FBS)。

10.一種載有在壓縮的前綴后綴碼中編碼的表示整數或碼元的比特序列的存儲介質或信號，所述整數或碼元表示與音頻和/或視頻有關的信息，其中，所述比特序列包括表示壓縮的前綴的第一連續子序列以及表示后綴的不相交的第二連續子序列。

11.如權利要求10所述的存儲介質或信號，其中，所述壓縮的前綴后綴碼是根據權利要求1至5之一壓縮的。

12.如權利要求1至9中任一項權利要求所述的方法，或如權利要求10或11所述的存儲介質或信號，其中，前綴后綴碼為表示與音頻和/或視頻數據有關的信息的整數的可變長度碼(VLC1、VLC2、VLC3)。

13.如權利要求12所述的方法、存儲介質或信號，其中所述整數表示相同類型的語法元素，所述語法元素與圖像或視頻幀的宏塊相關聯。