[发明专利]解码器和方法、编码器和方法及存储介质

权利要求书

1.一种用于从熵编码数据流重建样本阵列（10）的解码器，其被配置为：

对所述熵编码数据流内的多个熵片段进行熵解码以重建分别与所述熵片段相关联的所述样本阵列的不同部分（12），其中，

针对每个熵片段沿相应的熵编码路径（14）使用相应的概率估计来执行所述熵解码，

沿所述相应的熵编码路径使用相应的熵片段的先前解码部分来调试所述相应的概率估计，

使用熵片段顺序（16）开始对所述多个熵片段依次进行熵解码，并且

在对预定熵片段进行熵解码的过程中，基于如同使用所述预定熵片段的先前已解码部分调试的所述预定熵片段的相应概率估计，以及如同在空间相邻熵片段的相邻部分的按所述熵片段顺序空间相邻的先前熵片段的熵解码中使用的概率估计，来对所述预定熵片段的当前部分执行所述熵解码，

其中，每个熵片段在其中对所述样本阵列的对应部分的数据进行熵编码，所述不同部分形成所述样本阵列的区块的行，所述区块按行和列规则排列，使得与所述熵片段对应的部分由相同数量的所述区块组成并且所述熵编码路径沿所述区块的行并行指向，

其中，所述解码器被配置为存储在对与按所述熵片段顺序在前的熵片段对应的部分的沿相应的熵编码路径的第二区块进行熵解码之后显示出来的概率估计，并在解码与相应熵片段对应的部分的沿相应的熵编码路径的第一区块之前，使用所存储的概率估计进行初始化，

其中，所述熵片段被细分为组块，每个组块对应于所述不同部分的子部分，并且设置有揭示各组块在所述样本阵列中相对于所述样本阵列的左上角的起始位置的组块报头，且所述解码器配置为：

使用所述组块报头将每个组块重新分配到相应的子部分；

检查当前组块是否与所述预定熵片段的部分的沿所述熵编码路径的第一子部分对应，并且

如果对应，则在调试相应的概率估计的过程中熵解码所述当前组块，并当熵解码与所述预定熵片段的部分的沿所述熵编码路径的第二子部分对应的另一组块时，将对所述当前组块进行熵解码结束时显示出来的相应的所述概率估计的状态纳入考虑，并且

如果不对应，则沿熵编码路径使用取决于在与对所述预定熵片段的部分中的与所述当前组块对应的子部分之前的子部分对应的组块进行熵解码结束时显现出来的概率估计的概率估计来对所述当前组块进行所述熵解码。

2.根据权利要求1所述的解码器，其中，所述熵片段顺序经选择使得沿所述熵片段顺序，所述不同部分在相对于所述熵片段的熵编码路径（14）成角度的方向（16）上相互跟随，所述熵编码路径又彼此并行延伸。

3.根据权利要求1或2所述的解码器，其中，所述解码器被配置为针对每个熵片段（90）在沿相应的熵编码路径（14）解码与相应的熵片段对应的部分（12）的第一区块之前针对相应的熵片段对所述概率估计（94）执行初始化，所述概率估计在沿相应的熵编码路径对按所述熵片段顺序（16）在前的熵片段对应的部分（12）的第二区块（50）进行熵解码之后显现出来。

4.根据权利要求1或2所述的解码器，其中，所述解码器被配置为针对每个熵片段沿相应的熵编码路径执行熵解码并沿相应的熵编码路径对相应的所述概率估计执行调试，使得在基于所述预定熵片段的相应的概率估计（94）对所述预定熵片段的当前部分进行熵解码之后，根据所述预定熵片段的当前部分、以及在对空间相邻的所述熵片段的相邻部分进行熵解码的过程中显现出来的概率估计，来调试所述预定熵片段的相应的概率估计（94）。

5.根据权利要求4所述的解码器，其中，所述解码器被配置为使得所述预定熵片段的相应概率估计的调试，在基于所述预定熵片段的相应概率估计对所述预定熵片段的当前部分进行熵解码之后，通过根据所述预定熵片段的当前部分的第一调试和对如同用于空间相邻的熵片段的相邻部分的熵解码的概率估计的所述第一调试的结果的平均化来执行。

6.根据权利要求1或2所述的解码器，其中，所述解码器被配置为操纵按所述熵片段顺序对直接连续的熵片段进行的熵解码，以防止与沿所述熵编码路径在区块中测量的所述直接连续的熵片段对应的部分的当前解码区块的距离变得比两个区块小。