[发明专利]用于二进制算术编/解码的概率更新方法及使用该方法的熵编/解码器

权利要求书

1.用于二进制算术解码的概率更新方法，所述方法包括：

接收要进行二进制算术解码的预定数量的二进制位；

通过使用所接收的预定数量的二进制位的值，获得所述二进制位中每个二进制位的自相关值；

基于所述自相关值，确定用于更新二进制值的概率的至少一个缩放因子；

通过使用所确定的至少一个缩放因子，更新在基于上下文的自适应二进制算术解码中使用的概率；以及

通过使用所更新的概率，对当前二进制位进行算术解码。

2.根据权利要求1所述的概率更新方法，其中，将所述至少一个缩放因子确定为：基于所述自相关值确定的、每个二进制位的概率与每个二进制位的值之间具有最小均方误差的值。

3.根据权利要求1所述的概率更新方法，其中，当以R_k表示间隔预定距离k(k是整数)的所述二进制位之间的自相关值、以M(M是实数)表示所述二进制位的平均值、以σ表示所述二进制位的方差、以(N+1)(N为整数)表示所述二进制位的数量、以y_j(j为0至N的整数)表示(N+1)个所述二进制位的值时，根据以下等式获得R_k：

Rk=1σ2Σj=0N(yj-M)(yj-k-M).]]>

4.根据权利要求3所述的概率更新方法，其中所述缩放因子是一个，并且基于所获得的自相关值R_k、根据以下等式获得所述一个缩放因子α：

α=(3Rk-1)2Rk.]]>

5.根据权利要求1所述的概率更新方法，其中所述缩放因子是两个，并且基于所述自相关值R_k的值，

当R_k∈[-1，1/7]时，两个所述缩放因子α₁和α₂值为0，

当R_k∈[1/7，1/2]时，α₂＝0；

当R_k∈[1/2，5/7]时，α₁＝1，α2＝0；以及

当R_k∈[5/7，1]时，α₁＝1，

6.根据权利要求1所述的概率更新方法，其中当所述当前二进制位的值为y(y是0或1)、所述当前二进制位之前的二进制位的概率是p(t-1)(t是整数)、所更新的概率是p(t)以及所述缩放因子是α时，根据等式P(t)＝αy+(1-α)*P(t-1)来获得所更新的概率p(t)。