[发明专利]算术编码的方法和设备

权利要求书

1.一种算术解码器，包括：

序列发生器，用于产生针对事件序列的事件的环境标识符；以及

概率估计器，用于确定针对LPS的值和针对LPS的概率估计；以及

解码引擎，包括范围寄存器，用于将数值分配给针对LPS的范围，其中如果环境标识符并不等于指标，则所述数值基于概率估计、范围寄存器中所存储的数值和LPS的范围的环境标识符，并且如果环境标识符等于所述指标，则该值并不基于范围寄存器中所存储的值，并且解码引擎还根据针对LPS的范围值和来自信息序列的比特，确定二进制事件的值。

2.根据权利要求1所述的算术解码器，其特征在于当环境标识符等于指标且对LPS进行解码时，所述解码引擎停止解码。

3.根据权利要求2所述的算术解码器，其特征在于在信息序列中非算术编码数据跟随在算术编码数据之后。

4.根据权利要求2所述的算术解码器，其特征在于所述指标表示片段指示符的结尾。

5.根据权利要求1所述的算术解码器，其特征在于所述解码引擎包括数值寄存器，并且当环境标识符等于指标时，如果数值寄存器中的数值小于分配给LPS范围的数量，则通过产生第一状态的事件，根据数值寄存器中的值对事件进行解码，而如果数值寄存器中的值大于或等于所述数量，则通过产生第二状态的事件，根据数值寄存器中的值对事件进行解码。

6.根据权利要求5所述的算术解码器，其特征在于仅当数值寄存器中的值大于或等于所述数量时，解码引擎响应对事件的解码来执行重新归一化。

7.根据权利要求1所述的算术解码器，其特征在于所述解码引擎包括数值寄存器，并且当环境标识符等于所述指标时，通过首先从范围寄存器中减去分配给LPS范围的数值来对事件进行解码，其中如果数值寄存器中的数值大于或等于范围寄存器中的数值，则在第一状态下产生事件，而如果数值寄存器中的数值小于范围寄存器中的数值，则在第二状态下产生事件。

8.根据权利要求7所述的算术解码器，其特征在于仅当数值寄存器中的数值大于或等于范围寄存器中的数值时，响应解码事件，所述解码引擎执行重新归一化。

9.根据权利要求7所述的算术解码器，其特征在于如果环境标识符等于所述指标，则分配给LPS的范围的数值是2。

10.根据权利要求8所述的算术解码器，其特征在于如果环境标识符等于所述指标，则分配给LPS的范围的数值是100Hex。

11.根据权利要求7所述的算术解码器，其特征在于如果环境标识符等于所述指标，则分配给LPS的范围的数值为2，并且在包含正在被所述解码引擎解码的二进制事件的比特流中的读取的最后一个比特等于1。

12.一种解码方法，包括：

产生事件序列的二进制事件的环境标识符；

确定针对LPS的值和针对LPS的概率估计；

将数值分配给针对LPS的范围，其中如果环境标识符并不等于指标，则所述数值基于概率估计、范围寄存器中所存储的值和LPS的范围的环境标识符，并且如果环境标识符等于所述指标，则所述数值并不基于范围寄存器中所存储的数值；以及

根据针对LPS的范围值和来自信息序列的比特，确定二进制事件的值。

13.根据权利要求12所述的方法，其特征在于还包括：当环境标识符等于所述指标且对LPS进行解码时，停止解码。

14.根据权利要求12所述的方法，其特征在于在信息序列中非算术编码数据跟随在算术编码数据之后。

15.根据权利要求12所述的方法，其特征在于所述指标表示片段指示符的结尾。

16.根据权利要求12所述的方法，其特征在于根据针对LPS的范围值和来自信息序列的比特来确定二进制事件的数值包括：当环境标识符等于所述指标时，如果数值寄存器中的数值小于分配给LPS范围的数值，则通过产生第一状态的事件根据数值寄存器中的值对事件进行解码，而如果数值寄存器中的值大于或等于所述数量，则通过产生第二状态的事件，根据数值寄存器中的值对事件进行解码。

17.根据权利要求16所述的方法，其特征在于还包括：仅当数值寄存器中的值大于或等于所述数量时，响应对事件的解码来执行重新归一化。