[发明专利]基于最大概率符号的二进制位串编译

权利要求书

1.一种用于确定要用来对二值化视频数据进行编码的比特数的方法，所述方法包括：

接收表示所述二值化视频数据的二进制位串，所述二进制位串包括各自存储符号的二进制位；

确定存储在所述二进制位串的每个二进制位中的符号是否是能够用于对所述二值化视频数据进行编码的概率模型的最大概率符号；

响应于确定存储在所述二进制位串的每个二进制位中的符号是所述最大概率符号，基于所述二进制位串的大小来更新所述概率模型以确定要用来对所述二值化视频数据进行编码的第一比特数；以及

在基于所述二进制位串的大小来更新所述概率模型以确定要用来对所述二值化视频数据进行编码的第一比特数之后，使用所述第一比特数来将所述二值化视频数据编码到比特流。

2.根据权利要求1所述的方法，其中，基于所述二进制位串的大小来更新所述概率模型以确定要用来对所述二值化视频数据进行编码的所述第一比特数包括：

根据存储在所述二进制位串的二进制位中的连续二进制位中的符号是所述最大概率符号的概率来更新所述最大概率符号的初始概率，所述最大概率符号的所述初始概率反映存储在所述二进制位串的第一二进制位中的符号是所述最大概率符号的概率；以及

基于所述最大概率符号的最终概率来计算所述第一比特数，所述最大概率符号的最终概率是基于所述更新来确定的。

3.根据权利要求2所述的方法，还包括：

基于所述二进制位串的大小和所述最大概率符号的所述初始概率来生成查找表，所述查找表包括与所述二进制位串的二进制位中的多个二进制位相对应并且与存储在所述二进制位串的二进制位中的连续二进制位中的符号是所述最大概率符号的概率相关联的元素，

其中，所述元素中的第一元素与所述二进制位串的第一二进制位相对应并且与所述最大概率符号的所述初始概率相关联，所述元素中的最后元素与所述二进制位串的最后二进制位相对应并且与所述最大概率符号的所述最终概率相关联，以及

其中，根据存储在所述二进制位串的二进制位中的所述连续二进制位中的符号是所述最大概率符号的概率来更新所述最大概率符号的所述初始概率包括使用所述查找表。

4.根据权利要求2所述的方法，其中，基于所述最大概率符号的所述最终概率来计算所述第一比特数包括：

将所述二进制位串的大小和根据所述最大概率符号的所述最终概率来对所述最大概率符号进行编码所需要的比特数相乘。

5.根据权利要求1所述的方法，其中，存储在多个二进制位中的每个二进制位中的符号是所述概率模型的最小概率符号，其中，所述方法进一步包括基于所述二进制位串的存储不是所述最大概率符号的符号的二进制位的数目来更新所述概率模型以确定要用来对所述二值化视频数据进行编码的第二比特数，包括：

更新所述最小概率符号的概率和所述最大概率符号的概率，所述最小概率符号的概率根据存储在所述二进制位串的二进制位中的多个二进制位中的符号是所述最小概率符号的概率被更新，所述最大概率符号的概率根据存储在所述二进制位串的二进制位中的多个二进制位中的符号是所述最大概率符号的概率被更新；以及

基于经更新的所述最小概率符号的概率和经更新的所述最大概率符号的概率来计算所述第二比特数。

6.根据权利要求5所述的方法，其中，更新所述最小概率符号的概率和所述最大概率符号的概率包括：

确定基于存储在多个二进制位中的可识别二进制位中的符号来更新所述最小概率符号的概率使所述最小概率符号的概率大于所述最大概率符号的概率，

其中，在所述最小概率符号的概率变得大于所述最大概率符号的概率时，切换所述最大概率符号和所述最小概率符号，以反映所述最小概率符号是新的最大概率符号并且所述最大概率符号是新的最小概率符号。