[发明专利]一种获取、更新bin的上下文概率模型值的方法及装置

权利要求书

1.一种获取bin的上下文概率模型值的方法，其特征在于包括以下步骤：

a)计算概率模型起始地址addr_init(i)＝(i-j)＜＜n，所述i是所述bin的分组号，所述n应满足2ⁿ大于等于y，其中y是在所有bin的分类中属于同一bin的分类的上下文概率模型数目最大的bin的分类所对应的上下文概率模型数目，所述j是起始的分组号；

b)由所述bin和所述bin的上下文信息计算概率模型地址偏移量；

c)计算概率模型地址，所述概率模型地址为所述概率模型起始地址与概率模型地址偏移量之和；

d)查所述概率模型存储表中概率模型地址指向的单元，得到所述bin的上下文概率模型值；所述的概率模型存储表中同一分组的bin对应的上下文概率模型按照上下文概率模型索引由小到大依次连续存放。

2.如权利要求1所述的获取bin的上下文概率模型值的方法，其特征在于所述bin的分组号按如下方法获得：将属于同一分组的bin进行分类，所述分组对应的上下文概率模型数目为x；

如果x小于等于2ⁿ，则所述分组划分为d个分类，d＝1；

否则，所述分组划分为d个分类，d应保证x-(d-1)*2ⁿ小于等于2ⁿ；其中最后一个分类对应x-(d-1)*2ⁿ个上下文概率模型，其余(d-1)个分类对应2ⁿ个上下文概率模型；

为d个分类分配d个连续的分类号，这些连续的分类号中的任何一个分类号都不与已有的分类号重复；所述的bin的分组号是这些连续的分类号中最小的分类号。

3.权利要求2所述的获取bin的上下文概率模型值的方法，所述的分组的特征至少包括以下之一：

a)某语法元素二值化bin串中的所有的bin属于一个分组；

b)某语法元素二值化bin串中的所有前缀部分的bin属于一个分组，并且该语法元素二值化bin串中的所有后缀部分的bin属于另一个分组；

c)某种编码参数下的某语法元素二值化bin串中的所有的bin属于一个分组，另一种编码参数下的该语法元素二值化bin串中的所有的bin属于另一个分组。

4.一种更新bin的上下文概率模型值的方法，其特征在于包括以下步骤：

a)计算概率模型起始地址addr_init(i)＝(i-j)＜＜n，所述i是所述bin的分组号，所述n应满足2ⁿ大于等于y，其中y是在所有bin的分类中属于同一bin的分类的上下文概率模型数目最大的bin的分类所对应的上下文概率模型数目，所述j是起始的分组号；

b)由所述的bin和所述bin的上下文信息计算概率模型地址偏移量；

c)计算概率模型地址，所述概率模型地址为所述概率模型起始地址与概率模型地址偏移量之和；

d)将所述bin的上下文概率模型值写入概率模型存储表中概率模型地址指向的单元；所述概率模型存储表中同一分组的bin对应的上下文概率模型按照上下文概率模型索引由小到大依次连续存放。

5.如权利要求4所述的更新bin的上下文概率模型值的方法，其特征在于所述bin的分组号按如下方法获得：将属于同一分组的bin进行分类，所述分组对应的上下文概率模型数目为x；

如果x小于等于2ⁿ，则所述分组划分为d个分类，d＝1；

否则，所述分组划分为d个分类，d应保证x-(d-1)*2ⁿ小于等于2ⁿ；其中最后一个分类对应x-(d-1)*2ⁿ个上下文概率模型，其余(d-1)个分类对应2ⁿ个上下文概率模型；

为d个分类分配d个连续的分类号，这些连续的分类号中的任何一个分类号都不与已有的分类号重复；所述的bin的分组号是这些连续的分类号中最小的分类号。