[发明专利]使用关联多段码的数据压缩方法和装置

权利要求书

1.一种对数据进行压缩的编码方法或装置或者解码方法或装置，至少包括完成下列功能和操作的步骤或模块：

使用由前缀、中缀、后缀组成的三段方式进行数据编解码：前缀编解码采用预定的一种前缀码，根据前缀的码字或相应的值，中缀编解码采用预定的多种不同的中缀码之一，根据中缀的码字或相应的值，后缀编解码采用预定的多种不同的后缀码之一。

2.根据权利要求1所述的编码方法或装置或者解码方法或装置，其特征在于，所述数据包括图像或视频编解码中出现的下列编解码参数之一或其复合或其组合：

编解码块的块预测（包括帧内预测和帧间预测）的残差数据；

编解码块的块预测的残差的变换系数数据；

编解码块的串预测（也称串匹配或串复制）的串长度数据；

编解码块的串预测的串位移数据；

编解码块的串预测的串位移水平分量数据；

编解码块的串预测的串位移垂直分量数据；

编解码块的串预测的串类型标识数据；

编解码块的串预测的串的次参考缓冲区（Secondary Reference Buffer简称SRB）地址（称为串SRB地址）数据；

编解码块的串预测的串SRB颜色重复次数数据；

图像坐标串的编码参数数据；

连续的图像坐标串的个数数据；

图像坐标串的长度数据；

图像坐标处的像素在图像坐标串中的重复次数数据；

图像坐标串的图像坐标在图像坐标数组（PCA）中的地址数据；

偏移串的编码参数数据；

连续的偏移串的个数数据；

偏移串的长度数据。

3.根据权利要求2所述的编码方法或装置或者解码方法或装置，其特征在于：

所述编解码块是图像的一个编码区域或一个解码区域，包括以下情形：图像的子图像、宏块、最大编码单元LCU、编码树单元CTU、编码单元CU、CU的子区域、预测单元PU、变换单元TU。

4.根据权利要求1所述的编码方法或装置或者解码方法或装置，其特征在于，所述前缀码或中缀码或后缀码是下列码之一或其组合：

一元码；

最大值为X的截断一元码（X＝0时退化为空码）；

0阶指数哥伦布码；

最大值为X的截断0阶指数哥伦布码（X＝0时退化为空码）；

1阶指数哥伦布码；

最大值为X的截断1阶指数哥伦布码（X＝0时退化为空码）；

k阶指数哥伦布码；

最大值为X的截断k阶指数哥伦布码（X＝0时退化为空码）；

二进制码；

最大值为X的截断二进制码（X＝0时退化为空码）。

5.根据权利要求1所述的编码方法或装置或者解码方法或装置，其特征在于所述预定的一种前缀码和/或所述预定的多种不同的中缀码之一和/或所述预定的多种不同的后缀码之一是空码。

6.根据权利要求1所述的编码方法或装置或者解码方法或装置，其特征在于所述前缀码是一个预定最大值为X的截断一元码；所述中缀码是N种不同长度L_n，n＝0～N-1的定长码；所述后缀码是M种不同长度K_m，m＝0～M-1的定长码。

7.根据权利要求6所述的编码方法或装置或者解码方法或装置，其特征在于所述数据是图像或视频编解码中一个编解码块的串预测的串长度减一。