1.一种图像编码方法，其特征在于：对一个编码块的像素样值，在重构参考像素样值集内搜索得到一个匹配参考样值子集，与所述编码块内的一个匹配当前样值子集相匹配，所述匹配参考样值子集内的样值被称为匹配样值；把在匹配编码过程中产生的与匹配解码有关的参数放入压缩码流。
2.根据权利要求1所述的编码方法，其特征在于：所述参数包括但不限于关于所述匹配参考样值子集的位置和大小的参数。
3.根据权利要求1或2所述的编码方法，其特征在于：所述参数包括但不限于所述匹配参考样值子集与所述匹配当前样值子集之间的匹配关系的参数，用匹配相对位置和匹配长度这两个匹配参数来表示，所述匹配相对位置和所述匹配长度是对所述匹配当前样值子集进行编码的编码结果。
4.根据权利要求1或2或3所述的编码方法，其特征在于：如果所述编码块内存在未在重构参考像素样值集内找到匹配的未匹配样值（也被称为不可匹配样值），则用下列方法之一补全未匹配样值位置上缺少的编码结果：
从已经完成若干阶段的编码和重构的邻近样值计算出仿匹配样值作为编码结果或者
从边界缺省样值计算出仿匹配样值作为编码结果
或者
直接用未匹配样值本身作为编码结果
或者
从所述仿匹配样值和所述未匹配样值本身计算出未匹配样值的变体作为编码结果。
5.根据权利要求1或2或3或4所述的编码方法，其特征在于：所述编码块是下列情况之一：
编码块是编码单元（Coding Unit简称CU）
或
编码块是预测单元（Prediction Unit简称PU）
或
编码块是最大编码单元（Largest Coding Unit简称LCU）
或
编码块是编码树单元（Coding Tree Unit简称CTU）；
所述匹配参考样值子集是固定宽度可变长度匹配串；
所述匹配当前样值子集是固定宽度可变长度匹配串；
所述重构参考像素样值集由第一重构参考像素样值集，第二重构参考像素样值集，第三重构参考像素样值集三部分组成；这三个重构参考像素样值集的一个或两个可以为空，但不能三个都为空。
6.根据权利要求1或2或3或4或5所述的编码方法，其特征在于包括但不限于以下步骤的全部或部分：
步骤1）对一个编码块的原始像素或其变体进行固定宽度可变长度串匹配编码，产生出（1）匹配相对位置及匹配长度和（2）匹配样值：在位置标号互不相交的第一重构参考像素样值暂存区（即第一重构参考像素样值集）、第二重构参考像素样值暂存区（即第二重构参考像素样值集）和第三重构参考像素样值暂存区（即第三重构参考像素样值集）中，按照预先规定的匹配模式和某种评估准则，搜索得到一个或多个最优的固定宽度可变长度的像素样值匹配串（称为匹配参考串）；一个匹配参考串本身可以跨越第一、第二和第三重构参考像素样值暂存区这三个暂存区中的两个或三个，其属于哪个暂存区由它的起始像素样值的位置来决定；固定宽度可变长度串匹配编码的结果是所述一个或多个匹配相对位置及匹配长度和匹配样值以及可能的未匹配样值（未找到匹配的所述编码块的原始像素或其变体的样值，也称为不可匹配样值）；所述三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；
步骤2）如果有未匹配样值，则从已经完成编码并且完成部分或完全重构的邻近样值或边界缺省样值计算出仿匹配样值，也可能可选地计算出未匹配像素的变体；输出匹配相对位置及匹配长度、仿匹配样值和/或未匹配样值和/或其变体；
步骤3）可选地用仿匹配样值补全未匹配样值的位置；把所述匹配样值和所述未匹配样值和/或所述仿匹配样值作为第一重构参考像素样值放入所述第一重构参考像素样值暂存区；输出匹配相对位置及匹配长度和可选的未匹配样值或其变体等固定宽度可变长度串匹配方式的表征参数；这些表征参数经过后续的熵编码（也包括分别可选的基于1维或
2维邻近参数的一阶或高阶差分编码、预测编码、匹配编码、映射编码、变换编码、量化编码、索引编码、游程编码以及二值化编码等）后被写入压缩码流。
7.根据权利要求1或2或3或4或5或6所述的编码方法，其特征在于：所述编码方法与预测编码（含变换编码、量化编码、熵编码）的步骤集成在一起，形成包括但不限于以下步骤的全部或部分的编码方法：
步骤1）读入一个编码块的原始像素或其变体；
步骤2）对所述编码块进行帧内预测编码和帧间预测编码，统称为预测编码，产生出（1）预测残差和（2）预测模式和运动矢量；
步骤3）对所述编码块进行固定宽度可变长度串匹配编码，产生出（1）匹配相对位置及匹配长度和（2）匹配样值；也就是在位置标号互不相交的第一重构参考像素样值暂存区（即第一重构参考像素样值集）、第二重构参考像素样值暂存区（即第二重构参考像素样值集）和第三重构参考像素样值暂存区（即第三重构参考像素样值集）中，按照预先规定的匹配模式和某种评估准则，搜索得到一个或多个最优的固定宽度可变长度的像素样值匹配串（称为匹配参考串）；一个匹配参考串本身可以跨越第一、第二和第三重构参考像素样值暂存区这三个暂存区中的两个或三个，其属于哪个暂存区由它的起始像素样值的位置来决定；
固定宽度可变长度串匹配编码的结果是所述一个或多个匹配相对位置及匹配长度和匹配样值以及可能的未匹配样值（未找到匹配的当前编码块的原始像素或其变体的样值，也称为不可匹配样值）；所述三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；
步骤4）如果有未匹配样值，则从已经完成编码并且完成部分或完全重构的邻近样值或边界缺省样值计算出仿匹配样值，也可能可选地计算出未匹配样值的变体；输出匹配相对位置及匹配长度、仿匹配样值和/或未匹配样值和/或其变体；
步骤5）可选地用所述仿匹配样值补全所述未匹配样值的位置，把所述匹配样值和所述未匹配样值和/或所述仿匹配样值作为第一重构像素的样值放入所述第一重构参考像素样值暂存区；输出匹配相对位置及匹配长度和可选的未匹配样值或其变体；
步骤6）计算匹配残差，从所述原始像素样值和所述第一重构像素的样值计算出匹配残差；
步骤7）对步骤2）和6）产生的预测残差和匹配残差进行变换编码和量化编码，变换编码和量化编码都是分别可选的，也就是如果变换编码达不到更好的数据压缩效果，就不进行变换编码，或者不但不进行变换编码，也不进行量化编码；
步骤8）对步骤2）、7）的预测-变换-量化编码方式（即基于预测的编码方式，简称为预测方式）的结果进行所述预测方式的逆运算，对步骤3）至7）的匹配-变换-量化编码方式（即基于匹配的编码方式，简称为匹配方式）的结果进行所述匹配方式的逆运算，这些逆运算统称为重构，得到所述编码块的对应于多种预测模式和多种匹配模式的多种第二重构像素，用于后续步骤11）的率-失真成本计算，并在后续步骤11）确定了对所述编码块的最优编码方式之后，把所述最优编码方式的第二重构像素放入第二重构参考像素样值暂存区；
步骤9）对所述最优编码方式的所述第二重构像素进行去块效应滤波和像素补偿运算，产生第三重构像素，然后把所述第三重构像素放入第三重构参考像素样值暂存区，用作后续预测编码和固定宽度可变长度串匹配编码的参考像素；
步骤10）对序列、图像、CU的头信息、步骤2）的编码结果之二预测模式和运动矢量、步骤5）的匹配编码输出即所述匹配相对位置及匹配长度和可选的未匹配样值或其变体、以及步骤7）产生的匹配残差和预测残差（可能经过了变换-量化运算或量化运算）进行熵编码并产生压缩码流的比特率，熵编码也包括对匹配模式、匹配相对位置、匹配长度、未匹配样值或其变体、匹配残差等熵编码对象的样值先进行分别可选的基于1维或2维邻近样值的一阶或高阶差分编码、预测编码、匹配编码、映射编码、变换编码、量化编码、索引编码、游程编码以及二值化编码；
步骤11）从原始像素、多种第二重构像素及其压缩码流的比特率或者比特率估计值，计算得到率-失真成本，根据率-失真性能选择所述编码块的最优编码方式（基于匹配的编码方式还是基于预测的编码方式）、最优匹配模式或最优预测模式并输出所述编码块的压缩码流数据；压缩码流中至少含有匹配相对位置、匹配长度和可选的未匹配样值或其变体等固定宽度可变长度串匹配方式的表征参数；
步骤12）判断是否已完成所有编码块的编码，如果是，则结束编码，否则回到步骤1)，开始对下一个编码块的编码。
8.一种图像解码方法，其特征在于：解析压缩码流，获取与匹配解码有关的参数；根据所述参数，对一个解码块，从重构参考像素样值集内的一个位置复制一个匹配参考样值子集，并将所述匹配参考样值子集的全部样值（被称为匹配样值）移动和粘贴到所述解码块的当前解码位置，得到一个匹配当前样值子集。
9.根据权利要求8所述的解码方法，其特征在于：所述参数包括但不限于关于所述匹配参考样值子集的位置和大小的参数。
10.根据权利要求8或9所述的解码方法，其特征在于：使用匹配相对位置及匹配长度这两个表示匹配关系的匹配参数以及所述当前解码位置来确定所述匹配参考样值子集的位置和大小。
11.根据权利要求8或9或10所述的解码方法，其特征在于：如果在所述解码块的当前解码位置上没有来自重构参考像素样值集的匹配参考样值子集，则用下列方法之一补全所述当前解码位置上缺少的当前样值：
从已经完成若干阶段的解码和重构的邻近样值计算出仿匹配样值作为当前样值或者
从边界缺省样值计算出仿匹配样值作为当前样值
或者
直接用从输入的未匹配样值本身作为当前样值
或者
从所述仿匹配样值和输入的未匹配样值的变体计算出未匹配样值作为当前样值。
12.根据权利要求8或9或10或11所述的解码方法，其特征在于：所述解码块是下列情况之一：
解码块是编码单元（Coding Unit简称CU）
或
解码块是预测单元（Prediction Unit简称PU）
或
解码块是最大编码单元（Largest Coding Unit简称LCU）
或
编码块是编码树单元（Coding Tree Unit简称CTU）；
所述匹配参考样值子集是固定宽度可变长度匹配串；
所述匹配当前样值子集是固定宽度可变长度匹配串；
所述重构参考像素样值集由第一重构参考像素样值集，第二重构参考像素样值集，第三重构参考像素样值集三部分组成；这三个重构参考像素样值集的一个或两个可以为空，但不能三个都为空。
13.根据权利要求8或9或10或11或12所述的解码方法，其特征在于包括但不限于以下步骤的全部或部分：
步骤1）解析压缩码流，获取与匹配解码有关的输入参数，使用获取的输入匹配参数匹配相对位置D及匹配长度L进行固定宽度可变长度串匹配解码；也就是从位置标号互不相交的第一重构参考像素样值暂存区（即第一重构参考像素样值集）或第二重构参考像素样值暂存区（即第二重构参考像素样值集）或第三重构参考像素样值暂存区（即第三重构参考像素样值集）中，按照已知的匹配模式和固定宽度，复制长度为L的整个匹配串（称为匹配参考串）的所有样值，并将整个匹配串移动和粘贴到当前解码块中的被匹配串（也称为匹配当前串）的位置，复原出整个被匹配串；一个匹配参考串本身可以跨越第一、第二和第三重构参考像素样值暂存区这三个暂存区中的两个或三个，其属于哪个暂存区由它的起始像素样值的位置来决定；第一、第二、第三重构参考像素样值集这三个参考像素样值集，除了位置上和/或重构阶段上的差别之外，可能还各自分别经过不同的处理或变换或处理与变换的组合；这三个重构参考像素样值集，虽然他们的位置标号互不相交，但他们各自对应的当前图像的三个区域仍然可能有互相重叠的部分；这三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；
步骤2）如果输入的匹配相对位置及匹配长度的特定值或者附加的标记位表明在当前解码中的被匹配串（样值）的位置上没有来自第一重构参考像素样值暂存区或第二重构参考像素样值暂存区或第三重构参考像素样值暂存区的匹配样值，即在当前解码位置缺少匹配样值，则从已完成部分解码或完全解码的邻近样值或边界缺省样值计算出仿匹配样值；
也可能可选地读取输入的未匹配样值或其变体，或可选地计算出未匹配样值；
步骤3）可选地用仿匹配样值补全未匹配样值位置上缺少的匹配样值，把步骤1）复制的匹配样值和步骤2）计算的仿匹配样值和/或步骤2）从输入读取的未匹配样值和/或步骤2）从输入读取后再计算的未匹配样值合起来得到匹配解码的完整的第一重构像素的样值，并把所述第一重构像素的样值放入所述第一重构参考像素样值暂存区；
使用以上3个步骤依次复制、移动、粘贴一个一个匹配串，或者一个一个读出和/或计算出未匹配样值（包括用仿匹配样值补全未匹配样值的位置），最终复原出整个当前解码块的所有样值；也就是说，解码一个解码块时，所有的匹配当前串和不可匹配样值合起来覆盖整个解码块；当一个解码块内的匹配当前串有不同的固定宽度时，一个当前匹配串也可能覆盖另一个当前匹配串的一部分；这时，按照解码顺序，后解码的当前匹配串的样值取代其覆盖部分的先解码的当前匹配串的样值。
14.根据权利要求8或9或10或11或12或13所述的解码方法，其特征在于：所述解码方法与预测等非固定宽度可变长度串匹配解码（含逆变换解码、反量化解码、熵解码）的步骤集成在一起，形成包括但不限于以下步骤的全部或部分的解码方法：
步骤1）进行一个解码块的熵解码，解析得到所述解码块的头信息和数据信息，头信息包括后续对所述解码块进行解码时采用预测等非固定宽度可变长度串匹配（简称预测等非串匹配）解码步骤还是固定宽度可变长度串匹配（简称串匹配）解码步骤，熵解码也可能包括对匹配模式、匹配相对位置、匹配长度、附加的标记位、未匹配样值或其变体、串匹配残差等熵解码对象的分别可选的基于1维或2维邻近样值的一阶或高阶差分解码、预测解码、匹配解码、映射解码、逆变换解码、反量化解码、索引解码、游程解码以及二值化解码；
步骤2）对可能经过了变换-量化运算或量化运算的预测等非串匹配残差或串匹配残差进行所述运算的逆运算，即反量化-逆变换解码运算或反量化解码运算或恒等运算，产生出预测等非串匹配残差或串匹配残差；本步骤是可选的，如果码流中既没有预测等非串匹配残差也没有串匹配残差，就不进行本步骤的运算；
步骤3）如果步骤1）解析出对所述解码块进行解码时采用预测等非串匹配解码步骤，则进行帧内预测解码或帧间预测等非串匹配解码，统称为预测等非串匹配解码，产生出预测等非串匹配解码的初步重构像素，并把所述初步重构像素的样值放入第二重构参考像素样值暂存区，然后跳至步骤8），否则，顺序执行下一步骤；
步骤4）使用步骤1）得到的一对或多对匹配相对位置D及匹配长度L进行一个解码块的固定宽度可变长度串匹配解码，从位置标号互不相交的第一重构参考像素样值暂存区（即第一重构参考像素样值集）或第二重构参考像素样值暂存区（即第二重构参考像素样值集）或第三重构参考像素样值暂存区（即第三重构参考像素样值集）中，按照已知的匹配模式和固定宽度，复制长度为L的整个匹配串（称为匹配参考串）的所有样值，并将整个匹配串移动和粘贴到所述解码块中的被匹配串（也称为匹配当前串）的位置，复原出整个被匹配串，如此逐个复原所有被匹配串；一个匹配参考串本身可以跨越第一、第二和第三重构参考像素样值暂存区这三个暂存区中的两个或三个，其属于哪个暂存区由它的起始像素样值的位置来决定；第一、第二、第三重构参考像素样值集这三个参考像素样值集，除了位置上和/或重构阶段上的差别之外，可能还各自分别经过不同的处理或变换或处理与变换的组合；
这三个重构参考像素样值集，虽然他们的位置标号互不相交，但他们各自对应的当前图像的三个区域仍然可能有互相重叠的部分；这三个重构参考像素样值集的一个或两个可以为空，但不能三个都为空；这三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；
步骤5）如果步骤1）得到的匹配相对位置及匹配长度的特定值或者附加的标记位表明在当前解码中的被匹配串（样值）的位置上没有来自第一重构参考像素样值暂存区或第二重构参考像素样值暂存区或第三重构参考像素样值暂存区的匹配样值，即在当前解码位置缺少匹配样值，则从已完成部分解码或完全解码的邻近样值或边界缺省样值计算出仿匹配样值；也可能可选地读取输入的未匹配样值或其变体，或可选地计算出未匹配样值；
步骤6）如果在当前解码位置缺少匹配样值，则可选地用步骤5）计算的仿匹配样值补全缺少的匹配样值，把步骤4）复制的匹配样值和步骤5）计算的仿匹配样值和/或未匹配样值合起来得到匹配解码的完整的第一重构像素（即第一重构参考像素）的样值，并把所述第一重构像素的样值放入所述第一重构参考像素样值暂存区；
步骤7）串匹配补偿，即用步骤2）产生的所述串匹配残差对步骤6）产生的所述第一重构像素的样值进行补偿，产生出串匹配解码的第二重构像素的样值，并把所述第二重构像素的样值放入所述第二重构参考像素样值暂存区；
步骤8）对步骤3）预测解码的初步重构像素或步骤7）串匹配解码的第二重构像素进行去块效应滤波和像素补偿运算等后处理，然后把经过这些运算后产生的第三重构像素的样值放入所述第三重构参考像素样值暂存区，用作后续预测等非串匹配解码和固定宽度可变长度串匹配解码的参考像素；
步骤9）输出完全重构解码块的像素，即所述解码块的第三重构像素的样值；
步骤10）判断是否已经完成对所有解码块的压缩码流数据的解码，如果是，则结束解码，否则回到步骤1），开始对下一个解码块的解码。
15.一种图像编码装置，其特征在于包括但不限于以下模块的全部或部分：匹配参考样值子集搜索编码模块，重构参考像素样值暂存模块，输出压缩码流模块。
16.根据权利要求15所述的编码装置，其特征在于：还包括以下模块：计算仿匹配样值模块。
17.根据权利要求15或16所述的编码装置，其特征在于：还包括以下模块：补全未匹配样值位置上缺少的编码结果的模块。
18.根据权利要求15或16或17所述的编码装置，其特征在于包括但不限于以下模块的全部或部分：
模块1）固定宽度可变长度的串匹配搜索编码模块：对输入视频像素样值施行固定宽度可变长度的串匹配编码，在位置标号互不重叠的第一重构参考像素样值暂存模块（暂存第一重构参考像素样值集的样值）、第二重构参考像素样值暂存模块（暂存第二重构参考像素样值集的样值）和第三重构参考像素样值暂存模块（暂存第三重构参考像素样值集的样值）中，搜索固定宽度可变长度的最优匹配串（称为匹配参考串），并输出（1）最优匹配串的匹配样值、（2）最优匹配串的匹配相对位置D及匹配长度L，（3）可能的未匹配样值，即未找到匹配的当前编码中的原始像素或其变体的样值，也称为不可匹配样值；一个匹配参考串本身可能跨越第一、第二和第三重构参考像素样值集的两个或三个，其属于哪个集由它的起始像素样值的位置来决定；所述三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；
模块2）从邻近样值计算仿匹配样值模块：如果对某些输入视频像素样值，在第一重构参考像素样值暂存模块、第二重构参考像素样值暂存模块和第三重构参考像素样值暂存模块中，都没有找到任何最优匹配样值，即这些输入视频像素样值是未匹配样值，则从已经完成编码并且完成部分或完全重构的邻近样值或边界缺省样值计算出仿匹配样值；也可能可选地计算出未匹配像素的变体；输出匹配相对位置及匹配长度、仿匹配样值和/或未匹配样值和/或其变体；
模块3）用仿匹配样值补全未匹配样值模块：用计算出来的所述仿匹配样值补全没有找到任何最优匹配样值的所述未匹配样值的位置；模块1）搜索找到的所述匹配样值与所述未匹配样值和/或模块2）计算得到的所述仿匹配样值合在一起就是放入所述第一重构参考像素样值暂存模块的第一重构像素样值；本模块可以被旁路，这时，模块1）搜索找到的所述匹配样值与所述未匹配样值合在一起就是放入所述第一重构参考像素样值暂存模块的第一重构像素样值；本模块输出匹配相对位置及匹配长度和可选的未匹配样值或其变体等固定宽度可变长度串匹配方式的表征参数；这些表征参数经过后续的熵编码（也包括但不限于分别可选的基于1维或2维邻近参数的一阶或高阶差分编码、预测编码、匹配编码、映射编码、变换编码、量化编码、索引编码、游程编码以及二值化编码等）后被写入压缩码流；本模块也可能可选地输出所述匹配样值与所述仿匹配样值和/或所述未匹配样值；
模块4）第一重构参考像素样值暂存模块：用来暂存由找到的所述匹配样值与所述未匹配样值和/或计算的所述仿匹配样值合在一起形成的第一重构像素的样值，用作后续串匹配搜索编码时的第一参考像素样值。
19.根据权利要求15或16或17或18所述的编码装置，其特征在于：所述编码模块与预测编码（含变换编码、量化编码、熵编码）的模块集成在一起，形成包括但不限于以下模块的全部或部分的编码装置：
模块1）预测编码模块：对输入视频像素样值施行帧内预测编码和帧间预测编码，并输出（1）预测残差和（2）预测模式和运动矢量；
模块2）固定宽度可变长度的串匹配搜索编码模块：对所述输入视频像素样值施行固定宽度可变长度的串匹配编码，在位置标号互不重叠的第一重构参考像素样值暂存模块（暂存第一重构参考像素样值集的样值）、第二重构参考像素样值暂存模块（暂存第二重构参考像素样值集的样值）和第三重构参考像素样值暂存模块（暂存第三重构参考像素样值集的样值）中，搜索固定宽度可变长度的最优匹配串，并输出（1）最优匹配串的匹配样值、（2）最优匹配串的匹配相对匹配位置D及匹配长度L，（3）可能的未匹配样值，即未找到匹配的当前编码中的原始像素或其变体的样值，也称为不可匹配样值；一个匹配参考串本身可能跨越第一、第二和第三重构参考像素样值集的两个或三个，其属于哪个集由它的起始像素样值的位置来决定；所述三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体，如经过颜色量化、数值量化、向量量化、去噪音、滤波、特征抽取等处理的样值或经过色彩格式转换、排列方式转换、频率域转换、空间域映射、DPCM、一阶或高阶差分运算、索引化等变换的样值或经过多重处理与变换的像素值变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；
模块3）从邻近样值计算仿匹配样值模块：如果对某些输入视频像素样值，在第一重构参考像素样值暂存模块、第二重构参考像素样值暂存模块和第三重构参考像素样值暂存模块中，都没有找到任何最优匹配样值，即这些输入视频像素样值是未匹配样值，则从已经完成编码并且完成部分或完全重构的邻近样值或边界缺省样值计算出仿匹配样值；也可能可选地计算出未匹配像素的变体；输出匹配相对位置及匹配长度、仿匹配样值和/或未匹配样值和/或其变体；
模块4）用仿匹配样值补全未匹配样值模块：用计算出来的所述仿匹配样值补全没有找到任何最优匹配样值的所述未匹配样值的位置，模块2）搜索找到的所述匹配样值与所述未匹配样值和/或模块3）计算得到的所述仿匹配样值合在一起就是放入所述第一重构参考像素样值暂存模块的第一重构像素样值；本模块可以被旁路，这时，模块2）搜索找到的所述匹配样值与所述未匹配样值合在一起就是放入所述第一重构参考像素样值暂存模块的第一重构像素样值；本模块输出匹配相对位置及匹配长度和可选的未匹配样值或其变体等固定宽度可变长度串匹配方式的表征参数；这些表征参数经过后续的熵编码（也包括分别可选的基于1维或2维邻近参数的一阶或高阶差分编码、预测编码、匹配编码、映射编码、变换编码、量化编码、索引编码、游程编码以及二值化编码等）后被写入压缩码流，本模块也可能可选地输出所述匹配样值与所述未匹配样值和/或所述仿匹配样值；
模块5）第一重构参考像素样值暂存模块：用来暂存由找到的所述匹配样值与所述未匹配样值和/或计算的所述仿匹配样值合在一起形成的第一重构像素的样值，用作后续串匹配搜索编码时的第一参考像素样值；
模块6）匹配残差计算模块：从所述输入视频像素样值和所述第一重构像素的样值计算出匹配残差；
模块7）变换模块：对所述匹配残差和所述预测残差施行变换运算，输出变换系数，对某些类型的屏幕图像像素，变换运算并不能起到压缩数据的效果，在这种情形，就不施行变换运算，也就是变换模块被旁路，直接输出所述匹配残差或所述预测残差；
模块8）量化模块：对所述变换系数（在变换模块未旁路的情形）或所述匹配残差或所述预测残差（在变换模块被旁路的情形）施行量化运算，输出预测编码的量化变换系数或量化预测残差，并输出匹配编码的量化变换系数或量化匹配残差，变换模块和量化模块也可以都被旁路，直接输出所述预测残差和所述匹配残差；
模块9）熵编码模块：对模块2）至模块4）及模块6）至模块8）施行的匹配编码方式的结果如所述匹配相对位置、所述匹配长度、所述可选的未匹配样值或其变体、所述量化变换系数或所述量化匹配残差等施行熵编码；对模块1）、模块7）、模块8）施行的预测编码方式的结果如所述预测模式、所述运动矢量、所述量化变换系数或所述量化预测残差等施行熵编码，包括对所述熵编码对象的样值先施行分别可选的基于1维或2维邻近样值的一阶或高阶差分编码、预测编码、匹配编码、映射编码、变换编码、量化编码、索引编码、游程编码以及二值化编码；
模块10）重构模块：施行预测编码模块、变换模块、量化模块这三个模块的预测编码方式的逆运算；施行固定宽度可变长度的串匹配搜索编码模块、从邻近样值计算仿匹配样值模块、用仿匹配样值补全未匹配样值模块、匹配残差计算模块、变换模块、量化模块这六个模块的匹配编码方式的逆运算；这些逆运算产生第二重构像素的样值，将所述第二重构像素输出到基于率-失真性能的最优预测模式与匹配模式选择模块用于率-失真成本的计算；在基于率-失真性能的最优预测模式与匹配模式选择模块确定了最优编码方式（匹配编码方式或者预测编码方式）之后，把所述最优编码方式对应的第二重构像素放入第二重构参考像素样值暂存模块；
模块11）去块效应滤波和补偿模块：对所述最优编码方式的第二重构像素进行去块效应滤波和像素补偿运算，产生第三重构像素，然后把所述第三重构像素放入第三重构参考像素样值暂存模块，用作后续预测编码和固定宽度可变长度串匹配编码的参考像素；
模块12）第二重构参考像素样值暂存模块：本模块暂存第二重构像素，提供固定宽度可变长度的串匹配搜索编码模块所需的第二参考像素样值；
模块13）第三重构参考像素样值暂存模块：本模块暂存第三重构像素，提供预测编码和固定宽度可变长度串匹配编码的第三参考像素；
模块14）基于率-失真性能的最优预测模式与匹配模式选择模块：根据率-失真性能选择最优编码方式（匹配编码方式或者预测编码方式）、最优匹配模式、最优预测模式；输出视频压缩码流；压缩码流中至少含有匹配相对位置、匹配长度和可选的未匹配样值（也称为不可匹配样值）或其变体等固定宽度可变长度串匹配方式的表征参数。
20.一种图像解码装置，其特征在于包括但不限于以下模块的全部或部分：解析压缩码流和获取匹配解码有关参数模块，复制匹配参考样值子集以复原匹配当前样值子集模块，重构参考像素样值暂存模块。
21.根据权利要求20所述的解码装置，其特征在于：还包括以下模块：计算仿匹配样值模块。
22.根据权利要求20或21所述的解码装置，其特征在于：还包括以下模块：补全未匹配样值位置上缺少的当前样值的模块。
23.根据权利要求20或21或22所述的解码装置，其特征在于包括但不限于以下模块的全部或部分：
模块1）固定宽度可变长度的串匹配解码模块：本模块的功能是对从压缩码流中获取的输入的固定宽度可变长度匹配串的匹配相对位置及匹配长度施行解码运算，即按照已知的匹配模式和固定宽度，从位置标号互不相交的第一重构参考像素样值暂存模块（暂存第一重构参考像素样值集的样值）或第二重构参考像素样值暂存模块（暂存第二重构参考像素样值集的样值）或第三重构参考像素样值暂存模块（暂存第三重构参考像素样值集的样值）中由匹配相对位置指定的地方复制得到长度为匹配长度的整个匹配串（即匹配参考串），然后把所述整个匹配串移动和粘贴到当前解码块中的当前被匹配串（即匹配当前串）的位置，在当前解码块中复原出整个被匹配串；一个匹配参考串本身可能跨越第一、第二和第三重构参考像素样值集的两个或三个，其属于哪个集由它的起始像素样值的位置来决定；第一、第二、第三重构参考像素样值集这三个参考像素样值集，除了位置上和/或重构阶段上的差别之外，可能还各自分别经过不同的处理或变换或这些处理与变换的组合；这三个重构参考像素样值集，虽然他们的位置标号互不相交，但他们各自对应的当前图像的三个区域仍然可能有互相重叠的部分；这三个重构参考像素样值集的一个或两个可以为空，但不能三个都为空；这三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；
模块2）从邻近样值计算仿匹配样值模块：如果输入的匹配相对位置及匹配长度的特定值或者附加的标记位表明在当前解码中的被匹配串（样值）的位置上没有来自第一重构参考像素样值暂存模块或第二重构参考像素样值暂存模块或第三重构参考像素样值暂存模块的匹配样值，即在当前解码位置缺少匹配样值，则从已完成部分解码或完全解码的邻近样值或边界缺省样值计算出仿匹配样值；也可能可选地读取输入的未匹配样值或其变体，或可选地计算出未匹配样值；
模块3）用仿匹配样值补全未匹配样值模块：可选地用计算出来的仿匹配样值补全在第一、第二或第三重构参考像素样值暂存模块中不存在任何匹配样值的当前解码位置上的像素样值；模块1）复制和粘贴的匹配样值与模块2）计算的仿匹配样值和/或模块2）从输入得到的未匹配样值和/或模块2）从输入得到后再计算的未匹配样值合在一起就是匹配解码的第一重构像素的样值，也是本模块的输出；本模块可以被旁路，这时，模块1）复制和粘贴的匹配样值与模块2）从输入得到的未匹配样值合在一起就是匹配解码的第一重构像素的样值；
模块4）第一重构参考像素样值暂存模块：用来暂存所述第一重构像素的样值，用作后续固定宽度可变长度串匹配解码所需的第一参考像素的样值。
24.根据权利要求20或21或22或23所述的解码装置，其特征在于：所述解码模块与预测等非固定宽度可变长度串匹配解码（含逆变换解码、反量化解码、熵解码）的模块集成在一起，形成包括但不限于以下模块的全部或部分的解码装置：
模块1）熵解码模块：对输入压缩码流数据施行熵解码，得到当前解码序列、当前解码图像、当前解码块的头信息和数据信息；熵解码也可能包括对预测等非固定宽度可变长度串匹配（简称预测等非串匹配）解码方式的预测模式和运动矢量等各非串匹配解码参数、固定宽度可变长度串匹配（简称串匹配）解码方式的匹配模式、匹配相对位置、匹配长度、附加的标记位、未匹配样值或其变体、预测等非串匹配残差和串匹配残差（可能经过了变换-量化运算或量化运算）等熵解码对象的分别可选的基于1维或2维邻近样值的一阶或高阶差分解码、预测解码、匹配解码、映射解码、逆变换解码、反量化解码、索引解码、游程解码以及二值化解码；熵解码还包括从输入压缩码流数据中解析出当前解码块采用的是预测等非串匹配解码方式还是串匹配解码方式，逆变换运算和反量化运算是否被旁路等信息；在串匹配方式下，所述当前解码块的数据信息可以含有一个或多个匹配串的信息；
模块2）反量化模块：如果反量化运算未被旁路，则施行反量化运算，输出变换系数，否则，本模块被旁路，不施行反量化运算，直接输出预测等非串匹配残差或串匹配残差；
模块3）逆变换模块：如果逆变换运算未被旁路，则施行逆变换运算，输出预测等非串匹配残差或串匹配残差，否则，本模块被旁路，不施行逆变换运算，这时，反量化模块也必定被旁路，本模块直接输出预测等非串匹配残差或串匹配残差；
模块4）预测等非串匹配解码模块：施行帧内预测解码或帧间预测等非串匹配解码，得到并输出预测等非串匹配解码的初步重构像素；
模块5）固定宽度可变长度的串匹配解码模块：本模块的功能是对来自熵解码模块的固定宽度可变长度匹配串的匹配相对位置及匹配长度施行解码运算，即按照已知的匹配模式和固定宽度，从位置标号互不相交的第一重构参考像素样值暂存模块（暂存第一重构参考像素样值集的样值）或第二重构参考像素样值暂存模块（暂存第二重构参考像素样值集的样值）或第三重构参考像素样值暂存模块（暂存第三重构参考像素样值集的样值）中由匹配相对位置指定的地方复制得到长度为匹配长度的整个匹配串（即匹配参考串），然后把所述整个匹配串移动和粘贴到当前解码块中的当前被匹配串（即匹配当前串）的位置，在当前解码块中复原出整个被匹配串；一个匹配参考串本身可能跨越第一、第二和第三重构参考像素样值集的两个或三个，其属于哪个集由它的起始像素样值的位置来决定；第一、第二、第三重构参考像素样值集这三个参考像素样值集，除了位置上和/或重构阶段上的差别之外，可能还各自分别经过不同的处理或变换或处理与变换的组合；这三个重构参考像素样值集，虽然他们的位置标号互不相交，但他们各自对应的当前图像的三个区域仍然可能有互相重叠的部分；这三个重构参考像素样值集的一个或两个可以为空，但不能三个都为空；
这三个重构参考像素样值集的输入是重构样值而输出是参考样值，参考样值可以等同于重构样值，也可以是重构样值的各种变体，当参考样值不等同于重构样值时，参考样值可以一次性产生后暂存供以后需要时多次使用，也可以每次需要时即时产生，也可以是这两种产生方法的组合；
模块6）从邻近样值计算仿匹配样值模块：如果来自熵解码模块的匹配相对位置及匹配长度的特定值或者附加的标记位表明在当前解码中的被匹配串（样值）的位置上没有来自第一重构参考像素样值暂存模块或第二重构参考像素样值暂存模块或第三重构参考像素样值暂存模块的匹配样值，即在当前解码位置缺少匹配样值，则从已完成部分解码或完全解码的邻近样值或边界缺省样值计算出仿匹配样值；也可能可选地读取来自码流的未匹配样值或其变体，或可选地计算出未匹配样值；
模块7）用仿匹配样值补全未匹配样值模块：可选地用计算出来的仿匹配样值补全在第一、第二或第三重构参考像素样值暂存模块中不存在任何匹配样值的当前解码位置上的像素样值；模块5）复制和粘贴的匹配样值与模块6）计算的仿匹配样值和/或模块6）从输入码流得到的未匹配样值和/或模块6）从输入码流得到后再计算的未匹配样值合在一起就是匹配解码的第一重构像素的样值；所述匹配样值与所述仿匹配样值和/或所述未匹配样值也是本模块的输出；本模块可以被旁路，这时，模块5）复制和粘贴的匹配样值与模块
6）从输入码流得到的未匹配样值合在一起就是匹配解码的第一重构像素的样值，所述匹配样值与所述未匹配样值也是本模块的输出；
模块8）第一重构参考像素样值暂存模块：用来暂存所述第一重构像素的样值，用作后续固定宽度可变长度串匹配解码所需的第一参考像素的样值；
模块9）串匹配补偿模块：把模块3）输出的所述串匹配残差与模块7）输出的所述第一重构像素的样值相加，产生出串匹配解码的第二重构像素的样值即本模块的输出；
模块10）去块效应滤波和补偿模块等后处理：对模块4）输出的初步重构像素或模块
9）输出的第二重构像素进行去块效应滤波和像素补偿运算等后处理，产生第三重构像素，然后把所述第三重构像素放入第三重构参考像素样值暂存模块，用作后续固定宽度可变长度串匹配解码和预测等非串匹配解码的参考像素；第三重构像素通常也是整个集成的解码装置的最终输出像素；
模块11）第二重构参考像素样值暂存模块：本模块暂存第二重构像素，提供后续固定宽度可变长度串匹配解码所需的第二参考像素样值；
模块12）第三重构参考像素样值暂存模块：本模块暂存第三重构像素，提供后续预测等非串匹配解码和固定宽度可变长度串匹配解码所需的第三参考像素。
25.根据权利要求 8或9或10或11或12或13或14或20或21或22或23或24所
述的解码方法或解码装置，其特征在于：解码一个完整的所述解码块至少需要一个或多个表明在当前解码位置是否缺少匹配样值的输入标记位（简记为F或Fi）和一对或多对输入的（匹配相对位置，匹配长度），依解码顺序排列成下列情形之一：
情形一：
F1，（D1，L1）或空白，F2，（D2，L2）或空白，… …，Fn，（Dn，Ln）或空白其中标记位Fi取一个值时表明后面跟着一个匹配串的匹配相对位置Di和匹配长度Li，而Fi取另一个值时表明当前解码位置缺少匹配样值从而后面是空白；
情形二：
当Fi的取值表明当前解码位置缺少匹配样值时，用一个附加的从码流中获取的输入像素样值即未匹配像素样值或其变体Pi来替代缺少的匹配样值：
F1，（D1，L1）或P1，F2，（D2，L2）或P2，… …，Fn，（Dn，Ln）或Pn其中标记位Fi取一个值时表明后面跟着一个匹配串的匹配相对位置Di和匹配长度Li，而Fi取另一个值时表明当前解码位置缺少匹配样值从而后面跟着输入像素样值或其变体Pi；
情形三：
情形一与情形二的组合：
F1，（D1，L1）或空白或P1，F2，（D2，L2）或空白或P2，… …，Fn，（Dn，Ln）或空白或Pn其中标记位Fi取第1个值时表明后面跟着一个匹配串的匹配相对位置Di和匹配长度Li，Fi取第2个值时表明当前解码位置缺少匹配样值并用仿匹配样值来补全从而后面是空白；而Fi取第2+m（1≤m≤M）个值时表明当前解码位置缺少匹配样值但后面不是空白而是跟着仿匹配样值与输入像素样值或其变体的M种组合和运算之中的第m种组合和运算的结果Pi；M通常小于10。
26.根据权利要求8或9或10或11或12或13或14或20或21或22或23或24或
25 所述的解码方法或解码装置，其特征在于：所述输入标记位，输入匹配相对位置，输入匹配长度，输入像素样值或其变体等不同类型的解码输入参数，其记述和表达形式可以是这些参数经过熵编码、一阶或高阶差分编码、预测编码、匹配编码、映射编码、变换编码、量化编码、索引编码、游程编码、二值化编码后的存在于比特流中的语法元素；所述不同类型的语法元素在比特流中的放置顺序，可以是下列两种之一或其组合：
顺序1）不同类型的单个数值交叉放置；
顺序2）同一类型的所有数值集中放置。
27.根据权利要求 8或9或10或11或12或13或14或20或21或22或23或24或
25或26所述的解码方法或解码装置，其特征在于：
所述匹配相对位置Di或其变体是单分量参数或双分量参数或三分量参数；所述匹配相对位置Di或其变体对应的压缩码流中的语法元素具有但不限于下列形式之一：
一个匹配串的匹配相对位置Di或其变体对应的语法元素：d（一个分量）
或者
一个匹配串的匹配相对位置Di或其变体对应的语法元素：d[0], d[1]（两个分量）或者
一个匹配串的匹配相对位置Di或其变体对应的语法元素：d[0], d[1], d[2]（三个分量）
所述匹配长度Li或其变体是单分量参数或双分量参数或三分量参数；所述匹配长度Li或其变体对应的压缩码流中的语法元素具有但不限于下列形式之一：
一个匹配串的匹配长度Li或其变体对应的语法元素：r（一个分量）
或者
一个匹配串的匹配长度Li或其变体对应的语法元素：r[0], r[1]（两个分量）或者
一个匹配串的匹配长度Li或其变体对应的语法元素：r[0], r[1], r[2]（三个分量）所述未匹配像素Pi或其变体是单分量参数或双分量参数或三分量参数；所述未匹配像素Pi或其变体对应的压缩码流中的语法元素具有但不限于下列形式之一：
未匹配像素Pi或其变体对应的语法元素：p（一个分量）
或者
未匹配像素Pi或其变体对应的语法元素：p[0], p[1] 两个分量）
或者
未匹配像素Pi或其变体对应的语法元素：p[0], p[1], p[2]（三个分量）。
28.根据权利要求1或2或3或4或5或6或7或8或9或10或11或12或13或14
或15或16或17或18或19或20或21或22或23或24或25或26或27所述的编码方
法或解码方法或编码装置或解码装置，其特征在于：所述压缩码流的序列参数集码流段含有但不限于载入了下列信息的语法元素：
在本序列中是否采用串匹配工具的标记位：string_matching_enable
当所述标记位取一个值时，本序列采用串匹配工具，当所述标记位取另一个值时，本序列不采用串匹配工具。
29.根据权利要求1或2或3或4或5或6或7或8或9或10或11或12或13或14
或15或16或17或18或19或20或21或22或23或24或25或26或27或28所述的编
码方法或解码方法或编码装置或解码装置，其特征在于：所述压缩码流的CTU头信息码流段含有但不限于载入了下列信息的语法元素：
当前CTU中是否采用串匹配工具的标记位：ctu_ISC_enable
当所述标记位取一个值时，当前CTU采用串匹配工具，当所述标记位取另一个值时，当前CTU不采用串匹配工具。
30.根据权利要求1或2或3或4或5或6或7或8或9或10或11或12或13或14
或15或16或17或18或19或20或21或22或23或24或25或26或27或28或29所
述的编码方法或解码方法或编码装置或解码装置，其特征在于：所述压缩码流的CU头信息码流段含有但不限于载入了下列信息的语法元素：
当前CU中是否采用串匹配工具的标记位：cu_ISC_enable
当所述标记位取一个值时，当前CU采用串匹配工具，当所述标记位取另一个值时，当前CU不采用串匹配工具。
31.根据权利要求1或2或3或4或5或6或7或8或9或10或11或12或13或14
或15或16或17或18或19或20或21或22或23或24或25或26或27或28或29或
30所述的编码方法或解码方法或编码装置或解码装置，其特征在于：所述压缩码流的编码块或解码块或PU或CU或CTU或LCU部分压缩码流段含有但不限于载入了下列参数或其变体的语法元素的全部或部分：
第一类模式，
第二类模式，
第三类模式，
第四类模式，
匹配标记位1，样值集编号1或空，（匹配相对位置1，长度1）或未匹配样值1或空，匹配标记位2，样值集编号2或空，（匹配相对位置2，长度2）或未匹配样值2或空，… … … …
更多的匹配标记位，样值集编号或空，（匹配相对位置，长度）或未匹配样值或空，… … … …
匹配标记位N，样值集编号N或空，（匹配相对位置N，长度N）或未匹配样值N或空，匹配残差或空；
所有所述语法元素在码流中的放置排列顺序并不是唯一的，可采用任意一种预先确定的合理的顺序；任何一个语法元素也可以被拆成几部分，所述几部分可以集中放置在码流中同一地方，也可以分别放置在码流中不同的地方；任何若干语法元素也可以合并成一个语法元素；任何语法元素也可以不存在于某个编码块或解码块或PU或CU或CTU或LCU的压缩码流段中；
压缩码流段中的匹配相对位置，匹配长度，未匹配像素样值等参数，可以是这些参数本身，也可以是这些参数经过预测编码、匹配编码、变换编码、量化编码、DPCM、一阶和高阶差分编码、映射编码、游程编码、索引编码等各种常用技术编码后的变体；
所述匹配相对位置、匹配长度、，未匹配像素分别可以仅有一个参数分量，也可以有两个参数分量，或者进一步划分成三个参数分量甚至更多参数分量
所述样值集编号可以是匹配相对位置的一部分，或者只有一个样值集，这时，样值集编号为空。
32.根据权利要求1或2或3或4或5或6或7或8或9或10或11或12或13或14
或15或16或17或18或19或20或21或22或23或24或25或26或27或28或29或
30或31所述的编码方法或解码方法或编码装置或解码装置，其特征在于：所述重构参考像素样值集、匹配参考样值子集、匹配当前样值子集、匹配参考串、匹配当前串、匹配串、被匹配串的像素样值是下列情形之一：
像素样值以叠包格式排列
或者
像素样值被分解成3个分量样值平面，所述匹配参考样值子集、匹配当前样值子集、匹配参考串、匹配当前串、匹配串、被匹配串实际都有3个分量，分别位于3个分量平面内；
或者
像素样值是索引像素。
33.根据权利要求1或2或3或4或5或6或7或8或9或10或11或12或13或14
或15或16或17或18或19或20或21或22或23或24或25或26或27或28或29或30
或31或32所述的编码方法或解码方法或编码装置或解码装置，其特征在于：所述第一重构参考像素样值集由离当前编码或解码样值最接近的位置上的第一重构参考像素样值构成；
所述第二重构参考像素样值集由比第一重构参考像素样值集更前面（离当前编码或解码样值更远）的位置上的第二重构参考像素样值构成；所述第三重构参考像素样值集由比第二重构参考像素样值集更前面（离当前编码或解码样值最远）的位置上的第三重构参考像素样值构成。
34.根据权利要求1或2或3或4或5或6或7或8或9或10或11或12或13或14
或15或16或17或18或19或20或21或22或23或24或25或26或27或28或29或
30或31或32或33所述的编码方法或解码方法或编码装置或解码装置，其特征在于：所述第一重构参考像素样值集由当前正在编码或解码的CU中当前编码或解码样值之前已经完成阶段性重构（处于其特有重构阶段）的位置上的第一重构参考像素样值构成；所述第二重构参考像素样值集由当前正在编码或解码的LCU中已经完成阶段性重构（处于其特有重构阶段）的CU（不包括当前正在编码或解码的CU）的位置上的第二重构参考像素样值以及前一个刚完成编码或解码的阶段性重构（处于其特有重构阶段）的LCU的位置上的第二重构参考像素样值构成；所述第三重构参考像素样值集由比刚完成编码或解码的阶段性重构（处于其特有重构阶段）的LCU更前面的位置上的若干个LCU的第三重构参考像素样值构成。
35.根据权利要求1或2或3或4或5或6或7或8或9或10或11或12或13或14
或15或16或17或18或19或20或21或22或23或24或25或26或27或28或29或
30或31或33或34所述的编码方法或解码方法或编码装置或解码装置，其特征在于：
任意一个重构参考像素样值集有独立（即不一定但也可以与其他任意一个重构参考像素样值集一致）的下列分量排列格式、色彩格式、像素样值排列方式之一：
叠包格式、YUV色彩格式、LCU或CU内垂直扫描1维串形排列方式
或者
叠包格式、YUV色彩格式、LCU或CU内水平扫描1维串形排列方式
或者
叠包格式、YUV色彩格式、图像固有的2维排列方式
或者
叠包格式、GBR色彩格式、LCU或CU内垂直扫描1维串形排列方式
或者
叠包格式、GBR色彩格式、LCU或CU内水平扫描1维串形排列方式
或者
叠包格式、GBR色彩格式、图像固有的2维排列方式
或者
平面格式、YUV色彩格式、LCU或CU内垂直扫描1维串形排列方式
或者
平面格式、YUV色彩格式、LCU或CU内水平扫描1维串形排列方式
或者
平面格式、YUV色彩格式、图像固有的2维排列方式
或者
平面格式、GBR色彩格式、LCU或CU内垂直扫描1维串形排列方式
或者
平面格式、GBR色彩格式、LCU或CU内水平扫描1维串形排列方式
或者
平面格式、GBR色彩格式、图像固有的2维排列方式
或者
空集。
36.根据权利要求1或2或3或4或5或6或7或8或9或10或11或12或13或14
或15或16或17或18或19或20或21或22或23或24或25或26或27或28或29或
30或31或33或34或35所述的编码方法或解码方法或编码装置或解码装置，其特征在于重构参考像素样值集的三个部分（也被称为三个重构参考像素样值集）的像素具有下列表现格式之一：
第一重构参考像素样值集采用索引表现格式，第二重构参考像素样值集采用3分量表现格式，第三重构参考像素样值集采用3分量表现格式；
或者
第一重构参考像素样值集采用索引表现格式，第二重构参考像素样值集采用3分量表现格式，第三重构参考像素样值集采用索引表现格式；
或者
第一重构参考像素样值集采用索引表现格式，第二重构参考像素样值集采用3分量表现格式，第三重构参考像素样值集为空；
或者
第一重构参考像素样值集采用索引表现格式，第二重构参考像素样值集采用索引表现格式，第三重构参考像素样值集采用3分量表现格式；
或者
第一重构参考像素样值集采用索引表现格式，第二重构参考像素样值集采用索引表现格式，第三重构参考像素样值集采用索引表现格式；
或者
第一重构参考像素样值集采用索引表现格式，第二重构参考像素样值集采用索引表现格式，第三重构参考像素样值集为空；
或者
第一重构参考像素样值集采用索引表现格式，第二重构参考像素样值集为空，第三重构参考像素样值集为空；
或者
第一重构参考像素样值集采用3分量表现格式，第二重构参考像素样值集采用3分量表现格式，第三重构参考像素样值集采用3分量表现格式；
或者
第一重构参考像素样值集采用3分量表现格式，第二重构参考像素样值集采用3分量表现格式，第三重构参考像素样值集采用索引表现格式；
或者
第一重构参考像素样值集采用3分量表现格式，第二重构参考像素样值集采用3分量表现格式，第三重构参考像素样值集为空；
或者
第一重构参考像素样值集采用3分量表现格式，第二重构参考像素样值集采用索引表现格式，第三重构参考像素样值集采用3分量表现格式；
或者
第一重构参考像素样值集采用3分量表现格式，第二重构参考像素样值集采用索引表现格式，第三重构参考像素样值集采用索引表现格式；
或者
第一重构参考像素样值集采用3分量表现格式，第二重构参考像素样值集采用索引表现格式，第三重构参考像素样值集为空；
或者
第一重构参考像素样值集采用3分量表现格式，第二重构参考像素样值集为空，第三重构参考像素样值集为空。
37.根据权利要求1或2或3或4或5或6或7或8或9或10或11或12或13或14
或15或16或17或18或19或20或21或22或23或24或25或26或27或28或29或
30或31或32或33或34或35或36所述的编码方法或解码方法或编码装置或解码装置，其特征在于：
所述固定宽度可变长度串匹配的固定宽度在一个编码块或解码块或PU或CU或若干个CU或一幅图像或一个序列中是一个常数W；
或者
所述固定宽度可变长度串匹配的固定宽度W在一个水平（或垂直）方向的总样值数为X的编码块或解码块或PU或CU或CTU或LCU内可以取下列前后成2倍关系的固定值之一：
1，2，4，……，X；当编码或解码一个匹配当前串时，由另外一个编码或解码变量参数来确定取哪个固定值，因此，不同的匹配当前串可能取相同的固定值，也可能取不同的固定值；
或者
所述固定宽度可变长度串匹配的固定宽度W在一个水平（或垂直）方向的总样值数为X的编码块或解码块或PU或CU或CTU或LCU内可以取下列K个固定值之一：1，2，……，k，……，K－1，K；当编码或解码中匹配串的名义长度L满足(k-1)X + 1 ≤ L ≤ kX时，W取值k，因此，不同的匹配串可能取相同的固定值，也可能取不同的固定值。
38.根据权利要求1或2或3或4或5或6或7或8或9或10或11或12或13或14
或15或16或17或18或19或20或21或22或23或24或25或26或27或28或29或
30或31或32或33或34或35或36或37所述的编码方法或解码方法或编码装置或解码装置，其特征在于匹配相对位置D和匹配长度L的取值包括但不限于下列情形之一：
匹配参考串和匹配当前串可以有互相重叠的样值位置，即匹配串的匹配相对位置D和匹配长度L满足下列关系：D当D＝1当D＝2P1P2P1P2……P1P2，即匹配当前串的L个样值都是P1P2的重复；
当D＝2当D＝3当D＝4当D或者
在一个水平（或垂直）方向的总样值数为X的编码块或解码块或PU或CU或CTU或LCU内，匹配参考串在匹配当前串的相邻正上方（或正左边），即匹配串的匹配相对位置D和匹配长度L满足下列关系：D＝X，L≤X；当这种情况出现的频度很高时，D＝X用一个特殊的较短的码放入码流；
或者
在一个水平（或垂直）方向的总样值数为X的编码块或解码块或PU或CU或CTU或LCU内，匹配参考串在匹配当前串的正上方（或正左边）但并不一定相邻，即匹配串的匹配相对位置D满足下列关系：D＝nX；当这种情况出现的频度很高时，D＝nX用若干特殊的较短的码来表示n并放入码流。
39.根据权利要求1或2或3或4或5或6或7或8或9或10或11或12或13或14
或15或16或17或18或19或20或21或22或23或24或25或26或27或28或29或
30或31或32或33或34或35或36或37或38所述的编码方法或解码方法或编码装置或解码装置，其特征在于参考像素样值与重构像素样值之间的关系包括但不限于下列情形之一：
参考像素样值是重构像素样值经过数值量化和反量化运算的样值；
或者
参考像素样值是重构像素样值经过数值量化和反量化运算的样值，计算一次之后，不再变动；
或者
参考像素样值是重构像素样值经过数值量化和反量化运算的样值，所述数值量化和反量化运算使用编码或解码量化参数来计算；
或者
参考像素样值是重构像素样值经过数值量化和反量化运算的样值，所述数值量化和反量化运算使用参考像素样值所在CU的编码或解码量化参数来计算；
或者
参考像素样值是重构像素样值经过数值量化和反量化运算的样值，所述数值量化和反量化运算使用参考像素样值所在CU的编码或解码量化参数来计算，计算一次之后，不再变动；
或者
参考像素样值是重构像素样值经过数值量化和反量化运算的样值，所述数值量化和反量化运算使用当前CU的编码或解码量化参数来计算；
或者
参考像素样值是重构像素样值经过数值量化和反量化运算的样值，所述数值量化和反量化运算使用当前CU的编码或解码量化参数来计算，每编码或解码一个CU，要重新计算一次；
或者
参考像素样值是重构像素样值经过颜色量化的样值；
或者
参考像素样值是重构像素样值经过颜色量化的样值，所述颜色量化采用基于颜色的像素聚类获得的一个调色板来计算；
或者
参考像素样值是重构像素样值经过颜色量化的样值，所述颜色量化采用一个与参考像素样值所在编码块或解码块或PU或CU或CTU或LCU关联的基于颜色的像素聚类获得的调色板来计算；
或者
参考像素样值是重构像素样值经过颜色量化的样值，所述颜色量化采用一个与参考像素样值所在编码块或解码块或PU或CU或CTU或LCU关联的基于颜色的像素聚类获得的调色板来计算，计算一次之后，不再变动；
或者
参考像素样值是重构像素样值经过颜色量化的样值，所述颜色量化采用一个与参考像素样值所在编码块或解码块或PU或CU或CTU或LCU关联的基于颜色的像素聚类获得的动态更新部分内容的调色板来计算，计算一次之后，不再变动；
或者
参考像素样值是重构像素样值经过颜色量化的样值，所述颜色量化采用一个与当前编码块或解码块或PU或CU或CTU或LCU关联的基于颜色的像素聚类获得的调色板来计算；
或者
参考像素样值是重构像素样值经过颜色量化的样值，所述颜色量化采用一个与当前编码块或解码块或PU或CU或CTU或LCU关联的基于颜色的像素聚类获得的调色板来计算，每编码或解码一个编码块或解码块或PU或CU或CTU或LCU，要重新计算一次；
或者
参考像素样值是重构像素样值经过颜色量化的样值，所述颜色量化采用一个全局的基于颜色的像素聚类获得的调色板来计算。
40.根据权利要求1或2或3或4或5或6或7或8或9或10或11或12或13或14
或15或16或17或18或19或20或21或22或23或24或25或26或27或28或29或
30或31或32或33或34或35或36或37或38或39所述的编码方法或解码方法或编码装置或解码装置，其特征在于匹配相对位置以及其在压缩数据比特流中对应的语法元素包括但不限于下列情形之一：
非空的第一、第二、第三重构参考像素样值集的样值和当前编码块或解码块或PU或CU或CTU或LCU的样值按照预先规定的方式排列成一个1维的数组，数组中每个样值都有一个线性地址，匹配当前串的匹配相对位置是对应的匹配参考串的第一个样值的线性地址减去所述匹配当前串的第一个样值的线性地址；所述匹配相对位置在压缩数据比特流中对应的语法元素是所述匹配相对位置经过熵编码的语法元素；所述匹配相对位置通常是一个单变量参数即只有1个分量；
或者
非空的第一、第二、第三重构参考像素样值集的样值和当前编码块或解码块或PU或CU或CTU或LCU的样值按照预先规定的方式排列成一个1维的数组，数组中每个样值都有一个线性地址，匹配当前串的匹配相对位置是对应的匹配参考串的第一个样值的线性地址减去所述匹配当前串的第一个样值的线性地址；所述匹配相对位置在压缩数据比特流中对应的语法元素是所述匹配相对位置与其他匹配相对位置经过排列方式转换和/或映射运算和/或串匹配编码和/或一阶或高阶预测和差分运算后再经过熵编码的语法元素；所述匹配相对位置通常是一个单变量参数即只有1个分量；
或者
非空的第一、第二、第三重构参考像素样值集的样值和当前编码块或解码块或PU或CU或CTU或LCU的样值按照预先规定的方式排列成一个2维的数组，数组中每个样值都有一个平面坐标，匹配当前串的匹配相对位置是对应的匹配参考串的第一个样值的平面坐标减去所述匹配当前串的第一个样值的平面坐标；所述匹配相对位置在压缩数据比特流中对应的语法元素是所述匹配相对位置经过熵编码的语法元素；所述匹配相对位置通常是一个双变量参数即有2个分量；
或者
非空的第一、第二、第三重构参考像素样值集的样值和当前编码块或解码块或PU或CU或CTU或LCU的样值按照预先规定的方式排列成一个2维的数组，数组中每个样值都有一个平面坐标，匹配当前串的匹配相对位置是对应的匹配参考串的第一个样值的平面坐标减去所述匹配当前串的第一个样值的平面坐标；所述匹配相对位置在压缩数据比特流中对应的语法元素是所述匹配相对位置与其他匹配相对位置经过排列方式转换和/或映射运算和/或串匹配编码和/或一阶或高阶预测和差分运算后再经过熵编码的语法元素；所述匹配相对位置通常是一个双变量参数即有2个分量；
或者
非空的第一、第二、第三重构参考像素样值集的样值和当前编码块或解码块或PU或CU或CTU或LCU的样值按照预先规定的方式先划分成若干区域，每个区域内的样值再排列成一个2维的数组，区域和数组中每个样值都有一个区域编号和一个平面坐标，匹配当前串的匹配相对位置是对应的匹配参考串的第一个样值的区域编号和平面坐标减去所述匹配当前串的第一个样值的区域编号和平面坐标；所述匹配相对位置在压缩数据比特流中对应的语法元素是所述匹配相对位置经过熵编码的语法元素；所述匹配相对位置通常是一个三变量参数即有3个分量；
或者
非空的第一、第二、第三重构参考像素样值集的样值和当前编码块或解码块或PU或CU或CTU或LCU的样值按照预先规定的方式先划分成若干区域，每个区域内的样值再排列成一个2维的数组，区域和数组中每个样值都有一个区域编号和一个平面坐标，匹配当前串的匹配相对位置是对应的匹配参考串的第一个样值的区域编号和平面坐标减去所述匹配当前串的第一个样值的区域编号和平面坐标；所述匹配相对位置在压缩数据比特流中对应的语法元素是所述匹配相对位置与其他匹配相对位置经过排列方式转换和/或映射运算和/或串匹配编码和/或一阶或高阶预测和差分运算后再经过熵编码的语法元素；所述匹配相对位置通常是一个三变量参数即有3个分量；
或者
非空的第一、第二、第三重构参考像素样值集的样值和当前编码块或解码块或PU或CU或CTU或LCU的样值按照预先规定的方式先划分成若干区域，每个区域内的样值再排列成一个1维的数组，区域和数组中每个样值都有一个区域编号和一个线性地址，匹配当前串的匹配相对位置是对应的匹配参考串的第一个样值的区域编号和线性地址减去所述匹配当前串的第一个样值的区域编号和线性地址；所述匹配相对位置在压缩数据比特流中对应的语法元素是所述匹配相对位置经过熵编码的语法元素；所述匹配相对位置通常是一个双变量参数即有2个分量；
或者
非空的第一、第二、第三重构参考像素样值集的样值和当前编码块或解码块或PU或CU或CTU或LCU的样值按照预先规定的方式先划分成若干区域，每个区域内的样值再排列成一个1维的数组，区域和数组中每个样值都有一个区域编号和一个线性地址，匹配当前串的匹配相对位置是对应的匹配参考串的第一个样值的区域编号和线性地址减去所述匹配当前串的第一个样值的区域编号和线性地址；所述匹配相对位置在压缩数据比特流中对应的语法元素是所述匹配相对位置与其他匹配相对位置经过一阶或高阶预测和差分运算后再经过熵编码的语法元素；所述匹配相对位置通常是一个双变量参数即有2个分量。
41.根据权利要求1或2或3或4或5或6或7或8或9或10或11或12或13或14
或15或16或17或18或19或20或21或22或23或24或25或26或27或28或29或
30或31或32或33或34或35或36或37或38或39或40所述的编码方法或解码方法或编码装置或解码装置，其特征在于匹配长度以及其在压缩数据比特流中对应的语法元素包括但不限于下列情形之一：
匹配当前串的匹配长度L是一个单变量参数；所述匹配长度在压缩数据比特流中对应的语法元素是所述匹配长度的单变量参数经过熵编码的语法元素；
或者
匹配当前串的匹配长度L是一个单变量参数；所述匹配长度在压缩数据比特流中对应的语法元素是所述匹配长度的单变量参数与其他匹配长度的单变量参数经过排列方式转换和/或映射运算和/或串匹配编码和/或一阶或高阶预测和差分运算后再经过熵编码的语法元素；
或者
在一个水平（或垂直）方向的总样值数为X的编码块或解码块或PU或CU或CTU或LCU内，匹配当前串的匹配长度L被分解成一对双变量参数（k，LL），其中k是满足(k-1)X + 1 ≤ L ≤ kX的一个正整数，而LL＝L－(k-1)X；所述匹配长度在压缩数据比特流中对应的语法元素是所述匹配长度的双变量参数经过熵编码的语法元素；
或者
在一个水平（或垂直）方向的总样值数为X的编码块或解码块或PU或CU或CTU或LCU内，匹配当前串的匹配长度L被分解成一对双变量参数（k，LL），其中k是满足(k-1)X + 1 ≤ L ≤ kX的一个正整数，而LL＝L－(k-1)X；所述匹配长度在压缩数据比特流中对应的语法元素是所述匹配长度的双变量参数与其他匹配长度的双变量参数经过排列方式转换和/或映射运算和/或串匹配编码和/或一阶或高阶预测和差分运算后再经过熵编码的语法元素；
或者
其第一个像素样值与当前编码块或解码块或PU或CU或CTU或LCU的右边界（或下边界）之间的水平（或垂直）距离为X的匹配当前串的匹配长度L被分解成一对双变量参数（k，LL），其中k是满足(k-1)X + 1 ≤ L ≤ kX的一个正整数，而LL＝L－(k-1)X；所述匹配长度在压缩数据比特流中对应的语法元素是所述匹配长度的双变量参数经过熵编码的语法元素；
或者
其第一个像素样值与当前编码块或解码块或PU或CU或CTU或LCU的右边界（或下边界）之间的水平（或垂直）距离为X的匹配当前串的匹配长度L被分解成一对双变量参数（k，LL），其中k是满足(k-1)X + 1 ≤ L ≤ kX的一个正整数，而LL＝L－(k-1)X；所述匹配长度在压缩数据比特流中对应的语法元素是所述匹配长度的双变量参数与其他匹配长度的双变量参数经过排列方式转换和/或映射运算和/或串匹配编码和/或一阶或高阶预测和差分运算后再经过熵编码的语法元素。
42.根据权利要求1或2或3或4或5或6或7或8或9或10或11或12或13或14
或15或16或17或18或19或20或21或22或23或24或25或26或27或28或29或
30或31或32或33或34或35或36或37或38或39或40或41所述的编码方法或解码方法或编码装置或解码装置，其特征在于未匹配样值在压缩数据比特流中对应的语法元素包括但不限于下列情形之一：
未匹配样值在压缩数据比特流中对应的语法元素是所述未匹配样值经过熵编码的语法元素；
或者
未匹配样值在压缩数据比特流中对应的语法元素是所述未匹配样值与其他未匹配样值经过排列方式转换和/或映射运算和/或串匹配编码和/或一阶或高阶预测和差分运算后再经过熵编码的语法元素；
或者
未匹配样值在压缩数据比特流中对应的语法元素是所述未匹配样值经过量化运算后再经过熵编码的语法元素；
或者
未匹配样值在压缩数据比特流中对应的语法元素是所述未匹配样值与其他未匹配样值经过排列方式转换和/或映射运算和/或串匹配编码和/或一阶或高阶预测和差分运算后再经过量化运算后再经过熵编码的语法元素。
43.根据权利要求1或2或3或4或5或6或7或8或9或10或11或12或13或14
或15或16或17或18或19或20或21或22或23或24或25或26或27或28或29或
30或31或32或33或34或35或36或37或38或39或40或41或42所述的编码方法或解码方法或编码装置或解码装置，其特征在于第一重构参考像素样值集由一部分重构像素样值组成，仅用来进行匹配长度为1的串匹配（这种特殊的串匹配也被称为点匹配）；所述第一重构参考像素样值集内的每一个像素样值都有一个唯一的地址，当前CU的当前样值在所述第一重构参考像素样值集内找到的串匹配的匹配长度都是1而匹配相对位置就是匹配参考串的第一个样值（也是唯一的样值）的地址；所述第一重构参考像素样值集也被称为点匹配重构参考像素样值集或点匹配参考集或调色板，所述匹配相对位置即所述地址也被称为索引。
44.根据权利要求1或2或3或4或5或6或7或8或9或10或11或12或13或14
或15或16或17或18或19或20或21或22或23或24或25或26或27或28或29或
30或31或32或33或34或35或36或37或38或39或40或41或42或43所述的编码
方法或解码方法或编码装置或解码装置，其特征在于编码或解码一个当前编码块或当前解码块时，点匹配重构参考像素样值集的更新包括但不限于下列情形之一：
不更新，
或者
更新部分内容；
或者
更新全部内容；
编码或解码一个当前编码块或当前解码块时，点匹配重构参考像素样值集内的内容（参考样值）按照预先规定的策略来更新，点匹配重构参考像素样值集内的参考样值的数目也按照预先规定的策略而变化；在压缩码流的编码块或解码块或PU或CU或CTU或LCU部分压缩码流段含有但不限于载入了下列参数或其变体的语法元素的全部或部分：
是否需要更新点匹配参考集的标记位：pt_matching_ref_set_update_flag需要更新的点匹配参考集的样值的数目：pt_matching_ref_set_update_num当pt_matching_ref_set_update_flag取一个值时表示需要更新点匹配重构参考像素样值集，当pt_matching_ref_set_update_flag取另一个值时表示不需要更新点匹配重构参考像素样值集；当不需要更新点匹配参考集时，码流段中不存在pt_matching_ref_set_update_num，当需要更新点匹配参考集时，pt_matching_ref_set_update_num指定了需要更新的点匹配参考集的样值的数目。
45.根据权利要求1或2或3或4或5或6或7或8或9或10或11或12或13或14
或15或16或17或18或19或20或21或22或23或24或25或26或27或28或29或30
或31或32或33或34或35或36或37或38或39或40或41或42或43或44所述的编
码方法或解码方法或编码装置或解码装置，其特征在于两个或三个参考像素样值集各自对应的当前图像的两个或三个区域有互相重叠的部分的情形包括但不限于下列情形之一：
第一重构参考像素样值集对应的当前图像的区域，第二重构参考像素样值集对应的当前图像的区域，第三重构参考像素样值集对应的当前图像的区域这三个区域完全重叠，第一重构参考像素样值集的位置标号小于第二重构参考像素样值集的位置标号，第二重构参考像素样值集的位置标号小于第三重构参考像素样值集的位置标号；
或者
第一、第二、第三重构参考像素样值集对应的当前图像的区域是相同的区域，都是当前CU以及当前CU之前已经完成阶段性重构（处于各重构阶段）的N（N小于几百）个CU，第一重构参考像素样值集的位置标号小于第二重构参考像素样值集的位置标号，第二重构参考像素样值集的位置标号小于第三重构参考像素样值集的位置标号；
或者
第一、第二、第三重构参考像素样值集对应的当前图像的区域是相同的区域，都是当前LCU以及当前LCU之前已经完成阶段性重构（处于各重构阶段）的N（N小于几百）个LCU，第一重构参考像素样值集的位置标号小于第二重构参考像素样值集的位置标号，第二重构参考像素样值集的位置标号小于第三重构参考像素样值集的位置标号；
或者
第一、第二、第三重构参考像素样值集对应的当前图像的区域是相同的区域，都是当前编码或解码样值之前已经完成阶段性重构（处于各重构阶段）的N（N在几千至几百万之间）个样值，第一重构参考像素样值集的位置标号小于第二重构参考像素样值集的位置标号，第二重构参考像素样值集的位置标号小于第三重构参考像素样值集的位置标号；
或者
第一重构参考像素样值集对应的当前图像的区域与第二重构参考像素样值集对应的当前图像的区域部分重叠，第二重构参考像素样值集对应的当前图像的区域与第三重构参考像素样值集对应的当前图像的区域部分重叠，但第一重构参考像素样值集对应的当前图像的区域与第三重构参考像素样值集对应的当前图像的区域不重叠，第一重构参考像素样值集的位置标号小于第二重构参考像素样值集的位置标号，第二重构参考像素样值集的位置标号小于第三重构参考像素样值集的位置标号；
或者
第一重构参考像素样值集对应的当前图像的区域与第二重构参考像素样值集对应的当前图像的区域部分重叠，第二重构参考像素样值集对应的当前图像的区域与第三重构参考像素样值集对应的当前图像的区域部分重叠，第一重构参考像素样值集对应的当前图像的区域与第三重构参考像素样值集对应的当前图像的区域部分重叠，第一重构参考像素样值集的位置标号小于第二重构参考像素样值集的位置标号，第二重构参考像素样值集的位置标号小于第三重构参考像素样值集的位置标号；
或者
第一重构参考像素样值集对应的当前图像的区域是第二重构参考像素样值集对应的当前图像的区域的一部分，第二重构参考像素样值集对应的当前图像的区域是第三重构参考像素样值集对应的当前图像的区域的一部分，第一重构参考像素样值集的位置标号小于第二重构参考像素样值集的位置标号，第二重构参考像素样值集的位置标号小于第三重构参考像素样值集的位置标号。
46.根据权利要求1或2或3或4或5或6或7或8或9或10或11或12或13或14
或15或16或17或18或19或20或21或22或23或24或25或26或27或28或29或
30或31或32或33或34或35或36或37或38或39或40或41或42或43或44或45
所述的编码方法或解码方法或编码装置或解码装置，其特征在于参考像素样值集的个数被扩展成包括但不限于下列情形之一：
三个参考像素样值集被扩展成四个参考像素样值集，即除了第一、第二、第三重构参考像素样值集之外，还有第四重构参考像素样值集，匹配参考串来自所述四个参考像素样值集之一；
或者
三个参考像素样值集被扩展成五个参考像素样值集，即除了第一、第二、第三重构参考像素样值集之外，还有第四、第五重构参考像素样值集，匹配参考串来自所述五个参考像素样值集之一；
或者
三个参考像素样值集被扩展成六个参考像素样值集，即除了第一、第二、第三重构参考像素样值集之外，还有第四、第五、第六重构参考像素样值集，匹配参考串来自所述六个参考像素样值集之一；
或者
三个参考像素样值集被扩展成N（通常N小于10）个参考像素样值集，即除了第一、第二、第三重构参考像素样值集之外，还有第四、第五、……、第N个重构参考像素样值集，所述匹配参考串来自所述N个参考像素样值集之一。
47.根据权利要求1或2或3或4或5或6或7或8或9或10或11或12或13或14
或15或16或17或18或19或20或21或22或23或24或25或26或27或28或29或
30或31或32或33或34或35或36或37或38或39或40或41或42或43或44或45
或46所述的编码方法或解码方法或编码装置或解码装置，其特征在于参考像素样值集所在图像从当前图像被扩展成包括但不限于下列情形之一：
定宽度变长度像素样值串匹配的参考像素样值集从当前图像扩展到当前图像之前已经完成阶段性重构（处于各重构阶段）的N（N<15）帧图像；
或者
第一、第二、第三重构参考像素样值集在当前图像中，第四重构参考像素样值集在已经完成阶段性重构（处于各重构阶段）的前一帧图像中；
或者
第一、第二重构参考像素样值集在当前图像中，第三重构参考像素样值集跨越当前图像和已经完成阶段性重构（处于各重构阶段）的前一帧图像，即部分在当前图像中，部分在已经完成阶段性重构（处于各重构阶段）的前一帧图像中；
或者
第一重构参考像素样值集在当前图像中，第二重构参考像素样值集跨越当前图像和已经完成阶段性重构（处于各重构阶段）的前一帧图像，即部分在当前图像中，部分在已经完成阶段性重构（处于各重构阶段）的前一帧图像中，第三重构参考像素样值集也跨越当前图像和已经完成阶段性重构（处于各重构阶段）的前一帧图像，即部分在当前图像中，部分在已经完成阶段性重构（处于各重构阶段）的前一帧图像中。