[发明专利]用于二进制算术编码的有效加权概率估计

权利要求书

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

基于码元的先前值计算多个估计器函数以生成对应的多个输出，该对应的多个输出用于计算所述码元具有特定值的概率，其中所述码元将根据所述概率被二进制算术译码，

其中，计算所述多个估计器函数包括使用多个权重和多个移位参数，

其中，在所述码元的先前值是非零值的情况下，计算所述估计器函数中的第一估计器函数包括从所述第一估计器函数的先前输出中减去基于所述第一估计器函数的先前输出移位第一移位参数后的值再加上基于第一权重移位所述第一移位参数后的值，

其中，在所述码元的先前值是非零值的情况下，计算所述估计器函数中的第二估计器函数包括从所述第二估计器函数的先前输出中减去基于所述第二估计器函数的先前输出移位第二移位参数后的值再加上基于第二权重移位所述第二移位参数后的值，且

其中，所述第一移位参数与所述第二移位参数不同，所述第一权重与所述第二权重不同；

计算所述码元具有特定值的概率，所述计算包括对所述估计器函数输出求和以算作所述概率；以及

根据所述码元具有特定值的概率，对所述码元进行二进制算术译码。

2.根据权利要求1所述的方法，其中，计算所述概率包括根据下式计算所述概率：

其中k+1表示码元的译码顺序，{W₁,…,W_M}包括权重，{Q₁[k+1],…Q_M[k+1]}包括估计器函数，P[k+1]表示码元的概率，{S₁,…S_M}包括移位参数，b[k]表示码元的先前值，且其中,计算所述估计器函数包括执行使用移位参数的右移位运算而不是除法运算。

3.根据权利要求1所述的方法，其中，计算所述概率包括根据下式计算所述概率：

其中k+1表示码元的译码顺序，{W₁,…,W_M}包括权重，{S₁,…S_M}包括移位参数，P[k+1]表示码元的概率，{Q₁[k+1],…,Q_M[k+1]}包括估计器函数，L表示用以表示缩放概率的比特数，包括表示估计器函数所需的最大比特数，b[k]表示码元的先前值，且其中，执行所述估计器函数包括执行使用移位参数的右移位运算而不是除法运算。

4.根据权利要求1所述的方法，其中，计算所述概率包括根据下式计算所述概率：

其中k+1表示码元的译码顺序，L表示比特数，2^L-1表示权重，{S₁,S₂}包括移位参数，{Q₁[k+1],Q₂[k+1]}包括估计器函数，P[k+1]表示符号的概率，b[k]表示符号的先前值，且其中，计算所述估计器函数包括执行使用移位参数的右移位运算而不是除法运算。

5.根据权利要求1所述的方法，还包括维持用于计算概率的有限状态机的多个状态元素Q₁到Q_M作为元组(P[k],Q₁[k],…,Q_M[k])，其中其中P[k+1]表示码元的概率，L表示用以表示缩放概率的比特数，包括表示估计器函数所需的最大比特数。

6.根据权利要求5所述的方法，进一步包括仅当需要更新Q₁时才计算

7.根据权利要求1所述的方法，其中，计算所述概率包括在不执行乘法运算的情况下计算所述概率。

8.根据权利要求1所述的方法，其中，对所述码元进行二进制算术译码包括对所述码元进行二进制算术编码，这包括：

确定所述码元的值是否具有特定值；以及

使用所述概率生成表示所述码元的值是否具有特定值的数据。