[发明专利]无损压缩前缀后缀码的方法、解压缩在压缩的前缀后缀码中编码的表示整数或码元的比特序列的方法、和载有压缩的前缀后缀码的存储介质或信号

权利要求书

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所述的方法、存储介质或信号，其中所述整数表示相同类型的语法元素，所述语法元素与图像或视频帧的宏块相关联。