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

权利要求书

1.一种用于从熵编码数据流重建样本阵列的解码器，所述解码器包括微处理器或电子电路或计算机，所述微处理器或电子电路被配置为，或所述计算机被编程为：

对所述熵编码数据流内的多个熵片段进行熵解码以重建分别与所述熵片段相关联的所述样本阵列的不同部分，其中，每个熵片段在其中对所述样本阵列的对应部分的数据进行熵编码，所述不同部分形成所述样本阵列的区块的行，所述区块按行和列规则排列，使得与所述熵片段对应的部分由相同数量的所述区块组成，其中，所述熵片段被细分为组块，每个所述组块设有揭示其在所述样本阵列中的起始位置的组块报头，其中，对所述多个熵片段进行熵解码包括：

针对每个熵片段沿相应的熵编码路径使用相应的概率估计来执行所述熵解码，其中，所述熵编码路径沿所述区块的行并行指向，

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

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

在对预定熵片段进行熵解码的过程中，基于使用所述预定熵片段的先前已解码部分进行所述调试的所述预定熵片段的相应概率估计，来对所述预定熵片段的当前部分执行所述熵解码，

存储与预定熵片段对应的部分的第二区块进行熵解码之后显示出来的概率估计，用于在沿相应的编码路径解码按熵片段顺序与相应熵片段对应的部分的第一区块之前的概率估计初始化，

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

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

如果不对应，则沿熵编码路径通过使在与对所述预定熵片段的部分中的与所述当前组块对应的子部分之前的子部分对应的组块进行熵解码结束时显现出来的相应的概率估计的状态保持不变，在当前片段恢复对所述预定熵片段的所述熵解码。

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

3.根据权利要求1所述的解码器，其中，所述微处理器或电子电路被配置为，或所述计算机被编程为：操纵按所述熵片段顺序对直接连续的熵片段进行的熵解码，以与沿所述编码路径在区块中测量的所述直接连续的熵片段对应的部分的当前解码区块的距离仍是两个区块。

4.根据权利要求1所述的解码器，其中，所述解码器包括对所述组块进行解交错的解交错器并被配置为即使在整体接收所述熵片段中的任意一个之前，沿所述熵解码路径开始对所述熵片段进行并行熵解码。

5.根据权利要求1所述的解码器，其中，所述样本阵列是样本阵列序列的当前样本阵列，并且所述微处理器或电子电路被配置为，或所述计算机被编程为：在对熵片段顺序中第一熵片段进行熵解码的过程中，使用前一阵列的熵解码中使用的概率估计的结束状态初始化所述熵片段顺序中第一熵片段的相应的概率估计。

6.根据权利要求1所述的解码器，其中，所述熵编码数据流是时序分层数据流。