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

权利要求书

1.一种编码数据的方法，所述方法包括：

编码事件序列中的事件以产生编码数据；以及

利用编码数据来产生比特流，包括对解码时使用的指示符进行编码以表示比特流中的算术编码数据的结尾，以及在所述比特流中在所述指示符之后放置零个或更多个填充比特，

其中，对解码时使用的指示符进行编码包括：在所述比特流中的所述零个或更多个填充比特之前，对事件进行编码以信号通知片段的结尾，

其中所述零个或更多个填充比特被用于通过具有特定模式来实质上保持正在被编码的事件的数量、块的数量以及正在产生的比特流中的比特数之间的关系，所述特定模式使解码器能够通过利用该特定模式来识别比特而确定存在填充比特，

其中所述关系是e≤αB+βS，其中e是事件的数量，B是比特流中的比特数，S是块的数量，以及α和β是预定的值。

2.根据权利要求1所述的方法，其中，在比特流中非算术编码数据跟随在算术编码数据之后。

3.根据权利要求1所述的方法，其中，编码事件以信号通知片段的结尾包括：

在对片段信号的结尾进行编码之前，利用与范围寄存器的值无关的子范围区间的常数。

4.根据权利要求3所述的方法，其中，利用常数来编码事件以信号通知片段的结尾使得能够将低寄存器的任何剩余内容清除到信息序列中。

5.根据权利要求4所述的方法，其中，清除低寄存器的任何剩余内容包括：

将在清除期间写入的最后一个比特设置为等于1。