1.一种图像、图像序列或视频数据压缩的编码方法，其特征在于，至少包括下列步骤：

1）在对一个编码块中的一个当前串进行编码时，选择若干种类型的表示参考关系的匹配参数之一对所述当前串进行编码；

所述类型包括串类型；

所述串类型至少包括下列两种串类型：

串类型1：匹配参数包括表示当前串与参考串之间偏移关系的位移矢量offset = (offsetX, offsetY)；采用这种串类型进行编码的串称为偏移串；

串类型2：匹配参数包括表示参考像素样值在参考图像中相对于图像原点的位置关系的图像坐标pic_coor = (x, y)或表示不存在参考关系的不可预测像素串；采用这种串类型进行编码的串称为坐标或不可预测像素串；坐标或不可预测像素串包括分别称为坐标子类型和不可预测像素子类型这两种子类型的串：坐标串、不可预测像素串；

对一个偏移串，允许进行下列4项限制：

在水平扫描模式，偏移串的像素不能在编码块的第一行内；

在垂直扫描模式，偏移串的像素不能在编码块的第一列内；

在水平扫描模式，偏移串的串位移矢量只能取唯一值(0, 1)，即参考串总是位于当前串的正上方；

在垂直扫描模式，偏移串的串位移矢量只能取唯一值(1, 0)，即参考串总是位于当前串的正左方；

显然，在上述限制1）下，在水平扫描模式，串首像素在第一行的串都是属于串类型2的坐标或不可预测像素串，在上述限制2）下，在垂直扫描模式，串首像素在第一列的串都是属于串类型2的坐标或不可预测像素串，在上述限制3）和4）下，连续的两个或以上偏移串自然组成一个偏移串，因此，实际上不会存在连续的两个或以上偏移串；

在以上特征的基础上，还具有下列特征1和/或特征2：特征1：

在所述编码块的所有偏移串都受到所述4项限制的情形，在所述编码块的编码过程中出现或压缩数据码流中存在的类型信息和编码参数具有下列格式：其他编码参数或语法元素，

当串首像素的序号小于扫描主方向的线段长度的时候，则{

        第一个坐标或不可预测像素串的编码参数或语法元素， 第二个坐标或不可预测像素串的编码参数或语法元素， 其他编码参数或语法元素，

        第N个坐标或不可预测像素串的编码参数或语法元素，   }

否则，即当串首像素的序号不小于扫描主方向的线段长度的时候{

坐标或不可预测像素串个数I1的信息，I1个坐标或不可预测像素串的编码参数或语法元素，1个偏移串的编码参数或语法元素，坐标或不可预测像素串个数减一I2的信息，(I2+1)个坐标或不可预测像素串的编码参数或语法元素，1个偏移串的编码参数或语法元素，其他编码参数或语法元素，

坐标或不可预测像素串个数减一IN的信息，(IN+1)个坐标或不可预测像素串的编码参数或语法元素，1个偏移串的编码参数或语法元素或不存在偏移串，以上Ik ≥ 0，其中k = 1 ~ N，

}

其他编码参数或语法元素；

特征2：

在所述编码块的偏移串不必受到所述4项限制的情形，在所述编码块的编码过程中出现或压缩数据码流中存在的类型信息和编码参数具有下列格式：其他编码参数，

坐标或不可预测像素串个数I1的信息，I1个坐标或不可预测像素串的编码参数或语法元素，偏移串个数减一J1的信息，(J1+1)个偏移串的编码参数或语法元素，坐标或不可预测像素串个数减一I2的信息，(I2+1)个坐标或不可预测像素串的编码参数或语法元素，偏移串个数减一J2的信息，(J2+1)个偏移串的编码参数或语法元素，坐标或不可预测像素串个数减一I3的信息，(I3+1)个坐标或不可预测像素串的编码参数或语法元素，偏移串个数减一J3的信息，(J3+1)个偏移串的编码参数或语法元素，其他编码参数或语法元素，

坐标或不可预测像素串个数减一IN的信息或偏移串个数减一JN的信息，(IN+1)个坐标或不可预测像素串的编码参数或语法元素或(JN+1)个偏移串的编码参数或语法元素，其他编码参数；

以上Ik ≥ 0，Jk ≥ 0，其中k = 1 ~ N；

2）产生至少含部分若干种类型的匹配参数的类型信息的压缩数据码流。

2.一种图像、图像序列或视频数据压缩的编码装置，其特征在于，至少包括下列模块：

1）匹配参数类型选择模块，在对一个编码块中的一个当前串进行编码时，选择若干种类型的表示参考关系的匹配参数之一对所述当前串进行编码；

所述类型包括串类型；

所述串类型至少包括下列两种串类型：

串类型1：匹配参数包括表示当前串与参考串之间偏移关系的位移矢量offset = (offsetX, offsetY)；采用这种串类型进行编码的串称为偏移串；

串类型2：匹配参数包括表示参考像素样值在参考图像中相对于图像原点的位置关系的图像坐标pic_coor = (x, y)或表示不存在参考关系的不可预测像素串；采用这种串类型进行编码的串称为坐标或不可预测像素串；坐标或不可预测像素串包括分别称为坐标子类型和不可预测像素子类型这两种子类型的串：坐标串、不可预测像素串；

对一个偏移串，允许进行下列4项限制：

在水平扫描模式，偏移串的像素不能在编码块的第一行内；

在垂直扫描模式，偏移串的像素不能在编码块的第一列内；

在水平扫描模式，偏移串的串位移矢量只能取唯一值(0, 1)，即参考串总是位于当前串的正上方；

在垂直扫描模式，偏移串的串位移矢量只能取唯一值(1, 0)，即参考串总是位于当前串的正左方；

显然，在上述限制1）下，在水平扫描模式，串首像素在第一行的串都是属于串类型2的坐标或不可预测像素串，在上述限制2）下，在垂直扫描模式，串首像素在第一列的串都是属于串类型2的坐标或不可预测像素串，在上述限制3）和4）下，连续的两个或以上偏移串自然组成一个偏移串，因此，实际上不会存在连续的两个或以上偏移串；

在以上特征的基础上，还具有下列特征1和/或特征2：特征1：

在所述编码块的所有偏移串都受到所述4项限制的情形，在所述编码块的编码过程中出现或压缩数据码流中存在的类型信息和编码参数具有下列格式：其他编码参数或语法元素，

当串首像素的序号小于扫描主方向的线段长度的时候，则{

第一个坐标或不可预测像素串的编码参数或语法元素， 第二个坐标或不可预测像素串的编码参数或语法元素， 其他编码参数或语法元素，

第N个坐标或不可预测像素串的编码参数或语法元素，}

否则，即当串首像素的序号不小于扫描主方向的线段长度的时候{

坐标或不可预测像素串个数I1的信息，I1个坐标或不可预测像素串的编码参数或语法元素，1个偏移串的编码参数或语法元素，坐标或不可预测像素串个数减一I2的信息，(I2+1)个坐标或不可预测像素串的编码参数或语法元素，1个偏移串的编码参数或语法元素，其他编码参数或语法元素，

坐标或不可预测像素串个数减一IN的信息，(IN+1)个坐标或不可预测像素串的编码参数或语法元素，1个偏移串的编码参数或语法元素或不存在偏移串，以上Ik ≥ 0，其中k = 1 ~ N，

}

其他编码参数或语法元素；

特征2：

在所述编码块的偏移串不必受到所述4项限制的情形，在所述编码块的编码过程中出现或压缩数据码流中存在的类型信息和编码参数具有下列格式：其他编码参数，

坐标或不可预测像素串个数I1的信息，I1个坐标或不可预测像素串的编码参数或语法元素，偏移串个数减一J1的信息，(J1+1)个偏移串的编码参数或语法元素，坐标或不可预测像素串个数减一I2的信息，(I2+1)个坐标或不可预测像素串的编码参数或语法元素，偏移串个数减一J2的信息，(J2+1)个偏移串的编码参数或语法元素，坐标或不可预测像素串个数减一I3的信息，(I3+1)个坐标或不可预测像素串的编码参数或语法元素，偏移串个数减一J3的信息，(J3+1)个偏移串的编码参数或语法元素，其他编码参数或语法元素，

坐标或不可预测像素串个数减一IN的信息或偏移串个数减一JN的信息，(IN+1)个坐标或不可预测像素串的编码参数或语法元素或(JN+1)个偏移串的编码参数或语法元素，其他编码参数；

以上Ik ≥ 0，Jk ≥ 0，其中k = 1 ~ N；

2）压缩数据码流生成模块，产生至少含部分若干种类型的匹配参数的类型信息的压缩数据码流。

3.一种图像、图像序列或视频数据压缩的解码方法，其特征在于，至少包括下列步骤：

1）在对一个解码块中的一个当前串进行解码时，解析压缩数据码流，获取至少部分表示参考关系的匹配参数的类型信息；

所述类型包括串类型；

所述串类型至少包括下列两种串类型：

串类型1：匹配参数包括表示当前串与参考串之间偏移关系的位移矢量offset = (offsetX, offsetY)；采用这种串类型进行解码的串称为偏移串；

串类型2：匹配参数包括表示参考像素样值在参考图像中相对于图像原点的位置关系的图像坐标pic_coor = (x, y)或表示不存在参考关系的不可预测像素串；采用这种串类型进行解码的串称为坐标或不可预测像素串；坐标或不可预测像素串包括分别称为坐标子类型和不可预测像素子类型这两种子类型的串：坐标串、不可预测像素串；

对一个偏移串，允许进行下列4项限制：

在水平扫描模式，偏移串的像素不能在解码块的第一行内；

在垂直扫描模式，偏移串的像素不能在解码块的第一列内；

在水平扫描模式，偏移串的串位移矢量只能取唯一值(0, 1)，即参考串总是位于当前串的正上方；

在垂直扫描模式，偏移串的串位移矢量只能取唯一值(1, 0)，即参考串总是位于当前串的正左方；

显然，在上述限制1）下，在水平扫描模式，串首像素在第一行的串都是属于串类型2的坐标或不可预测像素串，在上述限制2）下，在垂直扫描模式，串首像素在第一列的串都是属于串类型2的坐标或不可预测像素串，在上述限制3）和4）下，连续的两个或以上偏移串自然组成一个偏移串，因此，实际上不会存在连续的两个或以上偏移串；

在以上特征的基础上，还具有下列特征1和/或特征2：特征1：

在所述解码块的所有偏移串都受到所述4项限制的情形，在所述解码块的解码过程中出现或压缩数据码流中存在的类型信息和编码参数具有下列格式：其他编码参数或语法元素，

当串首像素的序号小于扫描主方向的线段长度的时候，则{

第一个坐标或不可预测像素串的编码参数或语法元素， 第二个坐标或不可预测像素串的编码参数或语法元素， 其他编码参数或语法元素，

  第N个坐标或不可预测像素串的编码参数或语法元素，}

否则，即当串首像素的序号不小于扫描主方向的线段长度的时候{

坐标或不可预测像素串个数I1的信息，I1个坐标或不可预测像素串的编码参数或语法元素，1个偏移串的编码参数或语法元素，坐标或不可预测像素串个数减一I2的信息，(I2+1)个坐标或不可预测像素串的编码参数或语法元素，1个偏移串的编码参数或语法元素，其他编码参数或语法元素，

坐标或不可预测像素串个数减一IN的信息，(IN+1)个坐标或不可预测像素串的编码参数或语法元素，1个偏移串的编码参数或语法元素或不存在偏移串，以上Ik ≥ 0，其中k = 1 ~ N，

}

其他编码参数或语法元素；

特征2：

在所述解码块的偏移串不必受到所述4项限制的情形，在所述解码块的解码过程中出现或压缩数据码流中存在的类型信息和编码参数具有下列格式：其他编码参数，

坐标或不可预测像素串个数I1的信息，I1个坐标或不可预测像素串的编码参数或语法元素，偏移串个数减一J1的信息，(J1+1)个偏移串的编码参数或语法元素，坐标或不可预测像素串个数减一I2的信息，(I2+1)个坐标或不可预测像素串的编码参数或语法元素，偏移串个数减一J2的信息，(J2+1)个偏移串的编码参数或语法元素，坐标或不可预测像素串个数减一I3的信息，(I3+1)个坐标或不可预测像素串的编码参数或语法元素，偏移串个数减一J3的信息，(J3+1)个偏移串的编码参数或语法元素，其他编码参数或语法元素，

坐标或不可预测像素串个数减一IN的信息或偏移串个数减一JN的信息，(IN+1)个坐标或不可预测像素串的编码参数或语法元素或(JN+1)个偏移串的编码参数或语法元素，其他编码参数；

以上Ik ≥ 0，Jk ≥ 0，其中k = 1 ~ N；

2）至少根据所述类型信息，从若干种类型的匹配参数及其串的解码方式中选择相应的一种解码方式对所述当前串进行解码。

4.一种图像、图像序列或视频数据压缩的编码方法，其特征在于，至少包括下列步骤：

1）在对一个编码块中的一个当前串进行编码时，选择若干种类型的表示参考关系的匹配参数之一对所述当前串进行编码；

所述类型包括串类型；

所述串类型至少包括下列两种串类型：

串类型1：匹配参数包括表示当前串与参考串之间偏移关系的位移矢量offset = (offsetX, offsetY)；采用这种串类型进行编码的串称为偏移串；

串类型2：匹配参数包括表示参考像素样值在参考图像中相对于图像原点的位置关系的图像坐标pic_coor = (x, y)或表示不存在参考关系的不可预测像素串；采用这种串类型进行编码的串称为坐标或不可预测像素串；坐标或不可预测像素串包括分别称为坐标子类型和不可预测像素子类型这两种子类型的串：坐标串、不可预测像素串；

坐标串的图像坐标pic_coor = (x, y)的取值范围是一个存储了可能用到的图像坐标的图像坐标数组PCA = {PCA[k] = (PCA[k][0], PCA[k][1]) = (xk, yk): k = 0 ~ K‑1}；

PCA中图像坐标的个数（即K的值）在对一个编码块进行编码的过程中可多次更新或保存不变；

一个坐标串用至少下列两个编码参数来表示：

图像坐标数组地址pca_address，其值在0与K‑1之间即0 ≤ pca_address ≤ K‑1，表示所述坐标串的图像坐标在PCA中的存储单元的地址，即所述坐标串的图像坐标是pic_coor = (x, y) = (PCA[pca_address][0], PCA[pca_address][1])图像坐标处的像素在坐标串中的重复次数pixel_duplication_count_minus1，其值加

1表示图像坐标处的像素在所述坐标串中的重复次数一个不可预测像素串用至少下列三个编码参数来表示：pca_address，其值等于K，表示当前坐标或不可预测像素串是不可预测像素子类型的不可预测像素串不可预测像素的个数减一unpredictable_pixel_num_minus1，其值加1表示串中不可预测像素的个数不可预测像素的分量的值unpredictable_pixel_val, 其值表示一个不可预测像素的一个分量的值，总共有unpredictable_pixel_num_minus1＋1个不可预测像素，每个像素有

3个分量或1个分量

一个坐标或不可预测像素串的第一个编码参数是pca_address，其值在0与K‑1之间时表示该坐标或不可预测像素串是坐标串，其值等于K时表示该坐标或不可预测像素串是不可预测像素串；

在编码块中存在不可预测像素并且第K（K ≥ 1）个图像坐标尚未存入PCA[K‑1]的情形，所述pca_address的值等于K的含义与等于K‑1的含义的一种替代方案是将K与K‑1的含义互换，即所述pca_address的值等于K‑1时表示该坐标或不可预测像素串是不可预测像素串而所述pca_address的值等于K时表示所述坐标串的图像坐标在PCA中的存储单元的地址是K‑1；

对pca_address，采用具有maxVal + 1个码字即截断值为maxVal的截断码进行编码；

2）产生至少含部分若干种类型的匹配参数的类型信息的压缩数据码流。

5.一种图像、图像序列或视频数据压缩的编码装置，其特征在于，至少包括下列模块：

1）匹配参数类型选择模块，在对一个编码块中的一个当前串进行编码时，选择若干种类型的表示参考关系的匹配参数之一对所述当前串进行编码；

所述类型包括串类型；

所述串类型至少包括下列两种串类型：

串类型1：匹配参数包括表示当前串与参考串之间偏移关系的位移矢量offset = (offsetX, offsetY)；采用这种串类型进行编码的串称为偏移串；

串类型2：匹配参数包括表示参考像素样值在参考图像中相对于图像原点的位置关系的图像坐标pic_coor = (x, y)或表示不存在参考关系的不可预测像素串；采用这种串类型进行编码的串称为坐标或不可预测像素串；坐标或不可预测像素串包括分别称为坐标子类型和不可预测像素子类型这两种子类型的串：坐标串、不可预测像素串；

坐标串的图像坐标pic_coor = (x, y)的取值范围是一个存储了可能用到的图像坐标的图像坐标数组PCA = {PCA[k] = (PCA[k][0], PCA[k][1]) = (xk, yk): k = 0 ~ K‑1}；

PCA中图像坐标的个数（即K的值）在对一个编码块进行编码的过程中可多次更新或保存不变；

一个坐标串用至少下列两个编码参数来表示：

图像坐标数组地址pca_address，其值在0与K‑1之间即0 ≤ pca_address ≤ K‑1，表示所述坐标串的图像坐标在PCA中的存储单元的地址，即所述坐标串的图像坐标是pic_coor = (x, y) = (PCA[pca_address][0], PCA[pca_address][1])图像坐标处的像素在坐标串中的重复次数pixel_duplication_count_minus1，其值加

1表示图像坐标处的像素在所述坐标串中的重复次数一个不可预测像素串用至少下列三个编码参数来表示：pca_address，其值等于K，表示当前坐标或不可预测像素串是不可预测像素子类型的不可预测像素串不可预测像素的个数减一unpredictable_pixel_num_minus1，其值加1表示串中不可预测像素的个数不可预测像素的分量的值unpredictable_pixel_val, 其值表示一个不可预测像素的一个分量的值，总共有unpredictable_pixel_num_minus1＋1个不可预测像素，每个像素有

3个分量或1个分量

一个坐标或不可预测像素串的第一个编码参数是pca_address，其值在0与K‑1之间时表示该坐标或不可预测像素串是坐标串，其值等于K时表示该坐标或不可预测像素串是不可预测像素串；

在编码块中存在不可预测像素并且第K（K ≥ 1）个图像坐标尚未存入PCA[K‑1]的情形，所述pca_address的值等于K的含义与等于K‑1的含义的一种替代方案是将K与K‑1的含义互换，即所述pca_address的值等于K‑1时表示该坐标或不可预测像素串是不可预测像素串而所述pca_address的值等于K时表示所述坐标串的图像坐标在PCA中的存储单元的地址是K‑1；

对pca_address，采用具有maxVal + 1个码字即截断值为maxVal的截断码进行编码；

2）压缩数据码流生成模块，产生至少含部分若干种类型的匹配参数的类型信息的压缩数据码流。

6.一种图像、图像序列或视频数据压缩的解码方法，其特征在于，至少包括下列步骤：

1）在对一个解码块中的一个当前串进行解码时，解析压缩数据码流，获取至少部分表示参考关系的匹配参数的类型信息；

所述类型包括串类型；

所述串类型至少包括下列两种串类型：

串类型1：匹配参数包括表示当前串与参考串之间偏移关系的位移矢量offset = (offsetX, offsetY)；采用这种串类型进行解码的串称为偏移串；

串类型2：匹配参数包括表示参考像素样值在参考图像中相对于图像原点的位置关系的图像坐标pic_coor = (x, y)或表示不存在参考关系的不可预测像素串；采用这种串类型进行解码的串称为坐标或不可预测像素串；坐标或不可预测像素串包括分别称为坐标子类型和不可预测像素子类型这两种子类型的串：坐标串、不可预测像素串；

坐标串的图像坐标pic_coor = (x, y)的取值范围是一个存储了可能用到的图像坐标的图像坐标数组PCA = {PCA[k] = (PCA[k][0], PCA[k][1]) = (xk, yk): k = 0 ~ K‑1}；

PCA中图像坐标的个数（即K的值）在对一个解码块进行解码的过程中可多次更新或保存不变；

一个坐标串用至少下列两个编码参数来表示：

图像坐标数组地址pca_address，其值在0与K‑1之间即0 ≤ pca_address ≤ K‑1，表示所述坐标串的图像坐标在PCA中的存储单元的地址，即所述坐标串的图像坐标是pic_coor = (x, y) = (PCA[pca_address][0], PCA[pca_address][1])图像坐标处的像素在坐标串中的重复次数pixel_duplication_count_minus1，其值加

1表示图像坐标处的像素在所述坐标串中的重复次数一个不可预测像素串用至少下列三个编码参数来表示：pca_address，其值等于K，表示当前坐标或不可预测像素串是不可预测像素子类型的不可预测像素串不可预测像素的个数减一unpredictable_pixel_num_minus1，其值加1表示串中不可预测像素的个数不可预测像素的分量的值unpredictable_pixel_val, 其值表示一个不可预测像素的一个分量的值，总共有unpredictable_pixel_num_minus1＋1个不可预测像素，每个像素有

3个分量或1个分量

一个坐标或不可预测像素串的第一个编码参数是pca_address，其值在0与K‑1之间时表示该坐标或不可预测像素串是坐标串，其值等于K时表示该坐标或不可预测像素串是不可预测像素串；

在解码块中存在不可预测像素并且第K（K ≥ 1）个图像坐标尚未存入PCA[K‑1]的情形，所述pca_address的值等于K的含义与等于K‑1的含义的一种替代方案是将K与K‑1的含义互换，即所述pca_address的值等于K‑1时表示该坐标或不可预测像素串是不可预测像素串而所述pca_address的值等于K时表示所述坐标串的图像坐标在PCA中的存储单元的地址是K‑1；

对pca_address，采用具有maxVal + 1个码字即截断值为maxVal的截断码进行解码；

2）至少根据所述类型信息，从若干种类型的匹配参数及其串的解码方式中选择相应的一种解码方式对所述当前串进行解码。

7.根据权利要求3或6所述的解码方法，其特征在于：所述解码块是图像和/或图像的序列和/或视频的一个解码区域，至少包括下列情形之一或其组合：整幅图像、图像的子图像、宏块、最大编码单元LCU、编码树单元CTU、编码单元CU、CU的子区域、预测单元PU、变换单元TU。

8.根据权利要求6所述的解码方法，其特征在于：对一个偏移串，允许进行下列4项限制：

在水平扫描模式，偏移串的像素不能在解码块的第一行内；

在垂直扫描模式，偏移串的像素不能在解码块的第一列内；

在水平扫描模式，偏移串的串位移矢量只能取唯一值(0, 1)，即参考串总是位于当前串的正上方；

在垂直扫描模式，偏移串的串位移矢量只能取唯一值(1, 0)，即参考串总是位于当前串的正左方；

显然，在上述限制1）下，在水平扫描模式，串首像素在第一行的串都是属于串类型2的坐标或不可预测像素串，在上述限制2）下，在垂直扫描模式，串首像素在第一列的串都是属于串类型2的坐标或不可预测像素串，在上述限制3）和4）下，连续的两个或以上偏移串自然组成一个偏移串，因此，实际上不会存在连续的两个或以上偏移串；

在以上特征的基础上，还具有下列特征1和/或特征2：特征1：

在所述解码块的偏移串不必受到所述4项限制的情形，按照下列方式设定所述maxVal：对多个连续的坐标或不可预测像素串中的第一个串，如果所述解码块中存在不可预测像素串，则maxVal设为K，否则maxVal设为K‑1，对多个连续的坐标或不可预测像素串中的其余的串，如果所述解码块中存在不可预测像素串，则maxVal设为K‑1，否则maxVal设为K‑2；

特征2：

在所述解码块的所有偏移串都受到所述4项限制的情形，所述解码块中序号为sPos的像素的串类型StrType[sPos]和串地址StrAddr[sPos]分别设定为：如果该像素是偏移串上的像素，则

    {

        StrType[sPos] = 0        StrAddr[sPos] = StrAddr[sPos ‑ L]，其中L是扫描主方向的线段长度    }

    否则，如果该像素是坐标串上的像素，则    {

        StrType[sPos] = 1        StrAddr[sPos] = 坐标串的pca_address的值    }

    否则，即该像素是不可预测像素串上的像素    {

        StrType[sPos] = 2        StrAddr[sPos] = 不可预测像素串的pca_address的值    }

按照下列方式设定所述maxVal：

对所述解码块中的第一个串或者序号为sPos的串首像素满足StrType[sPos‑1]的值为

0并且StrType[sPos ‑ L]的值为2的串，如果所述解码块中存在不可预测像素串，则maxVal设为K，否则maxVal设为K‑1，对所述解码块中其余的串，如果所述解码块中存在不可预测像素串，则maxVal设为K‑

1，否则maxVal设为K‑2。

9.根据权利要求8所述的解码方法，其特征在于：在所述解码块中存在不可预测像素串并且maxVal设为K‑1的情形或者maxVal设为K‑2的情形，pca_address的取值范围是0与maxVal+1之间除去一个值k0的maxVal + 1个值即0 ≤ pca_address ≤ maxVal + 1但pca_address ≠ k0，首先对pca_address调整值即pca_address_adjusted采用截断值为maxVal的截断码进行解码获得pca_address_adjusted，然后使用对应的下列三种预定的计算方式之一计算获得pca_address：计算方式一

如果pca_address_adjusted大于或等于k0，则    pca_address = pca_address_adjusted + 1或

计算方式二

如果pca_address_adjusted等于k0，则    pca_address = maxVal + 1或

计算方式三

pca_address = pca_address_adjusted + 1 + k0如果pca_address大于maxVal + 1，则    pca_address = pca_address ‑ maxVal ‑ 2以上计算方式与编码过程中使用的计算方式是对应的。

10.一种图像、图像序列或视频数据压缩的解码装置，其特征在于，至少包括下列模块：

1）压缩数据码流解析模块，在对一个解码块中的一个当前串进行解码时，解析压缩数据码流，获取至少部分表示参考关系的匹配参数的类型信息；

所述类型包括串类型；

所述串类型至少包括下列两种串类型：

串类型1：匹配参数包括表示当前串与参考串之间偏移关系的位移矢量offset = (offsetX, offsetY)；采用这种串类型进行解码的串称为偏移串；

串类型2：匹配参数包括表示参考像素样值在参考图像中相对于图像原点的位置关系的图像坐标pic_coor = (x, y)或表示不存在参考关系的不可预测像素串；采用这种串类型进行解码的串称为坐标或不可预测像素串；坐标或不可预测像素串包括分别称为坐标子类型和不可预测像素子类型这两种子类型的串：坐标串、不可预测像素串；

对一个偏移串，允许进行下列4项限制：

在水平扫描模式，偏移串的像素不能在解码块的第一行内；

在垂直扫描模式，偏移串的像素不能在解码块的第一列内；

在水平扫描模式，偏移串的串位移矢量只能取唯一值(0, 1)，即参考串总是位于当前串的正上方；

在垂直扫描模式，偏移串的串位移矢量只能取唯一值(1, 0)，即参考串总是位于当前串的正左方；

显然，在上述限制1）下，在水平扫描模式，串首像素在第一行的串都是属于串类型2的坐标或不可预测像素串，在上述限制2）下，在垂直扫描模式，串首像素在第一列的串都是属于串类型2的坐标或不可预测像素串，在上述限制3）和4）下，连续的两个或以上偏移串自然组成一个偏移串，因此，实际上不会存在连续的两个或以上偏移串；

在以上特征的基础上，还具有下列特征1和/或特征2：特征1：

在所述解码块的所有偏移串都受到所述4项限制的情形，在所述解码块的解码过程中出现或压缩数据码流中存在的类型信息和编码参数具有下列格式：其他编码参数或语法元素，

当串首像素的序号小于扫描主方向的线段长度的时候，则{

  第一个坐标或不可预测像素串的编码参数或语法元素， 第二个坐标或不可预测像素串的编码参数或语法元素， 其他编码参数或语法元素，

  第N个坐标或不可预测像素串的编码参数或语法元素，}

否则，即当串首像素的序号不小于扫描主方向的线段长度的时候{

坐标或不可预测像素串个数I1的信息，I1个坐标或不可预测像素串的编码参数或语法元素，1个偏移串的编码参数或语法元素，坐标或不可预测像素串个数减一I2的信息，(I2+1)个坐标或不可预测像素串的编码参数或语法元素，1个偏移串的编码参数或语法元素，其他编码参数或语法元素，

坐标或不可预测像素串个数减一IN的信息，(IN+1)个坐标或不可预测像素串的编码参数或语法元素，1个偏移串的编码参数或语法元素或不存在偏移串，以上Ik ≥ 0，其中k = 1 ~ N，

}

其他编码参数或语法元素；

特征2：

在所述解码块的偏移串不必受到所述4项限制的情形，在所述解码块的解码过程中出现或压缩数据码流中存在的类型信息和编码参数具有下列格式：其他编码参数，

坐标或不可预测像素串个数I1的信息，I1个坐标或不可预测像素串的编码参数或语法元素，偏移串个数减一J1的信息，(J1+1)个偏移串的编码参数或语法元素，坐标或不可预测像素串个数减一I2的信息，(I2+1)个坐标或不可预测像素串的编码参数或语法元素，偏移串个数减一J2的信息，(J2+1)个偏移串的编码参数或语法元素，坐标或不可预测像素串个数减一I3的信息，(I3+1)个坐标或不可预测像素串的编码参数或语法元素，偏移串个数减一J3的信息，(J3+1)个偏移串的编码参数或语法元素，其他编码参数或语法元素，

坐标或不可预测像素串个数减一IN的信息或偏移串个数减一JN的信息，(IN+1)个坐标或不可预测像素串的编码参数或语法元素或(JN+1)个偏移串的编码参数或语法元素，其他编码参数；

以上Ik ≥ 0，Jk ≥ 0，其中k = 1 ~ N；

2）解码模块，至少根据所述类型信息，从若干种类型的匹配参数及其串的解码方式中选择相应的一种解码方式对所述当前串进行解码。

11.一种图像、图像序列或视频数据压缩的解码装置，其特征在于，至少包括下列模块：

1）压缩数据码流解析模块，在对一个解码块中的一个当前串进行解码时，解析压缩数据码流，获取至少部分表示参考关系的匹配参数的类型信息；

所述类型包括串类型；

所述串类型至少包括下列两种串类型：

串类型1：匹配参数包括表示当前串与参考串之间偏移关系的位移矢量offset = (offsetX, offsetY)；采用这种串类型进行解码的串称为偏移串；

串类型2：匹配参数包括表示参考像素样值在参考图像中相对于图像原点的位置关系的图像坐标pic_coor = (x, y)或表示不存在参考关系的不可预测像素串；采用这种串类型进行解码的串称为坐标或不可预测像素串；坐标或不可预测像素串包括分别称为坐标子类型和不可预测像素子类型这两种子类型的串：坐标串、不可预测像素串；

坐标串的图像坐标pic_coor = (x, y)的取值范围是一个存储了可能用到的图像坐标的图像坐标数组PCA = {PCA[k] = (PCA[k][0], PCA[k][1]) = (xk, yk): k = 0 ~ K‑1}；

PCA中图像坐标的个数（即K的值）在对一个解码块进行解码的过程中可多次更新或保存不变；

一个坐标串用至少下列两个编码参数来表示：

图像坐标数组地址pca_address，其值在0与K‑1之间即0 ≤ pca_address ≤ K‑1，表示所述坐标串的图像坐标在PCA中的存储单元的地址，即所述坐标串的图像坐标是pic_coor = (x, y) = (PCA[pca_address][0], PCA[pca_address][1])图像坐标处的像素在坐标串中的重复次数pixel_duplication_count_minus1，其值加

1表示图像坐标处的像素在所述坐标串中的重复次数一个不可预测像素串用至少下列三个编码参数来表示：pca_address，其值等于K，表示当前坐标或不可预测像素串是不可预测像素子类型的不可预测像素串不可预测像素的个数减一unpredictable_pixel_num_minus1，其值加1表示串中不可预测像素的个数不可预测像素的分量的值unpredictable_pixel_val, 其值表示一个不可预测像素的一个分量的值，总共有unpredictable_pixel_num_minus1＋1个不可预测像素，每个像素有

3个分量或1个分量

一个坐标或不可预测像素串的第一个编码参数是pca_address，其值在0与K‑1之间时表示该坐标或不可预测像素串是坐标串，其值等于K时表示该坐标或不可预测像素串是不可预测像素串；

在解码块中存在不可预测像素并且第K（K ≥ 1）个图像坐标尚未存入PCA[K‑1]的情形，所述pca_address的值等于K的含义与等于K‑1的含义的一种替代方案是将K与K‑1的含义互换，即所述pca_address的值等于K‑1时表示该坐标或不可预测像素串是不可预测像素串而所述pca_address的值等于K时表示所述坐标串的图像坐标在PCA中的存储单元的地址是K‑1；

对pca_address，采用具有maxVal + 1个码字即截断值为maxVal的截断码进行解码；

2）解码模块，至少根据所述类型信息，从若干种类型的匹配参数及其串的解码方式中选择相应的一种解码方式对所述当前串进行解码。

12.根据权利要求10或11所述的解码装置，其特征在于：所述解码块是图像和/或图像的序列和/或视频的一个解码区域，至少包括下列情形之一或其组合：整幅图像、图像的子图像、宏块、最大编码单元LCU、编码树单元CTU、编码单元CU、CU的子区域、预测单元PU、变换单元TU。

13.根据权利要求11所述的解码装置，其特征在于：对一个偏移串，允许进行下列4项限制：

在水平扫描模式，偏移串的像素不能在解码块的第一行内；

在垂直扫描模式，偏移串的像素不能在解码块的第一列内；

在水平扫描模式，偏移串的串位移矢量只能取唯一值(0, 1)，即参考串总是位于当前串的正上方；

在垂直扫描模式，偏移串的串位移矢量只能取唯一值(1, 0)，即参考串总是位于当前串的正左方；

显然，在上述限制1）下，在水平扫描模式，串首像素在第一行的串都是属于串类型2的坐标或不可预测像素串，在上述限制2）下，在垂直扫描模式，串首像素在第一列的串都是属于串类型2的坐标或不可预测像素串，在上述限制3）和4）下，连续的两个或以上偏移串自然组成一个偏移串，因此，实际上不会存在连续的两个或以上偏移串；

在以上特征的基础上，还具有下列特征1和/或特征2：特征1：

在所述解码块的偏移串不必受到所述4项限制的情形，按照下列方式设定所述maxVal：对多个连续的坐标或不可预测像素串中的第一个串，如果所述解码块中存在不可预测像素串，则maxVal设为K，否则maxVal设为K‑1，对多个连续的坐标或不可预测像素串中的其余的串，如果所述解码块中存在不可预测像素串，则maxVal设为K‑1，否则maxVal设为K‑2；

特征2：

在所述解码块的所有偏移串都受到所述4项限制的情形，所述解码块中序号为sPos的像素的串类型StrType[sPos]和串地址StrAddr[sPos]分别设定为：如果该像素是偏移串上的像素，则

    {

        StrType[sPos] = 0        StrAddr[sPos] = StrAddr[sPos ‑ L]，其中L是扫描主方向的线段长度    }

    否则，如果该像素是坐标串上的像素，则    {

        StrType[sPos] = 1        StrAddr[sPos] = 坐标串的pca_address的值    }

    否则，即该像素是不可预测像素串上的像素    {

        StrType[sPos] = 2        StrAddr[sPos] = 不可预测像素串的pca_address的值    }

按照下列方式设定所述maxVal：

对所述解码块中的第一个串或者序号为sPos的串首像素满足StrType[sPos‑1]的值为

0并且StrType[sPos ‑ L]的值为2的串，如果所述解码块中存在不可预测像素串，则maxVal设为K，否则maxVal设为K‑1，对所述解码块中其余的串，如果所述解码块中存在不可预测像素串，则maxVal设为K‑

1，否则maxVal设为K‑2。

14.根据权利要求13所述的解码装置，其特征在于：在所述解码块中存在不可预测像素串并且maxVal设为K‑1的情形或者maxVal设为K‑2的情形，pca_address的取值范围是0与maxVal+1之间除去一个值k0的maxVal + 1个值即0 ≤ pca_address ≤ maxVal + 1但pca_address ≠ k0，首先对pca_address调整值即pca_address_adjusted采用截断值为maxVal的截断码进行解码获得pca_address_adjusted，然后使用对应的下列三种预定的计算方式之一计算获得pca_address：计算方式一

如果pca_address_adjusted大于或等于k0，则    pca_address = pca_address_adjusted + 1或

计算方式二

如果pca_address_adjusted等于k0，则    pca_address = maxVal + 1或

计算方式三

pca_address = pca_address_adjusted + 1 + k0如果pca_address大于maxVal + 1，则    pca_address = pca_address ‑ maxVal ‑ 2以上计算方式与编码过程中使用的计算方式是对应的。