算术编码的方法和设备

摘要

公开了一种执行算术编码和/或解码的方法和设备。在一个实施例中，编码数据的方法包括对事件序列中的多个事件进行编码以产生已编码数据，且利用已编码数据来产生比特流，包括将零个或更多个填充比特添加到比特流中已编码数据之后，其中所述零个或更多个填充比特操作用于实质上保持已编码事件量、正在编码的块数和比特流中的比特数之间的关系。

主权项

一种算术解码器，包括：序列发生器，用于产生针对事件序列的事件的环境标识符；概率估计器，用于确定针对LPS的值和针对LPS的概率估计；以及解码引擎，包括范围寄存器，所述范围寄存器用于将值分配给针对LPS的范围，其中如果环境标识符并不等于指标，则所分配的值基于概率估计、范围寄存器中所存储的值和针对LPS的范围的环境标识符，并且如果环境标识符等于所述指标，则所分配的值并不基于范围寄存器中所存储的值，并且解码引擎还基于针对LPS的范围的值和来自信息序列的比特，确定二进制事件的值，并且其中所述解码引擎包括值寄存器，并且当环境标识符等于指标时，如果值寄存器中的值小于分配给LPS范围的值，则通过产生第一状态的事件，基于值寄存器中的值对事件进行解码，而如果值寄存器中的值大于或等于分配给LPS范围的值，则通过产生第二状态的事件，基于值寄存器中的值对事件进行解码。