[发明专利]编解码符号的熵编解码的方法与装置

权利要求书

1.一种编解码符号的熵编解码方法，该方法包含：

依据当前字节的二进制值的当前概率以及与上下文自适应算术编码或解码的当前状态相关的当前范围，应用该上下文自适应算术编码或者解码至当前编解码符号的二进制数据的该当前字节，其中该当前概率是依据在该当前编解码符号之前的一或多个已编解码的符号来产生；

基于该当前字节的该二进制值的该当前概率是否大于2^k–1或者大于或等于2^k–1，获取对应于逆当前概率或者该当前概率的最小概率符号概率索引，k是正整数；

获取用于标识包含该当前范围的范围区间的范围索引；以及

使用一或者多个算术操作来获取最小概率符号范围，或者使用查找表来获取该最小概率符号范围，其中该算术操作包含计算第一值与第二值的乘积，该第一值与(2*该最小概率符号概率索引+1)或者该最小概率符号概率索引相关，该第二值与(2*该范围索引+1)或者该范围索引相关，当该算术操作对应该最小概率符号概率索引与该范围索引的乘积时，该算术操作进一步对应于一偏移值以及最小概率符号概率索引与范围索引的乘积，该查找表包含表格内容，该表格内容对应于最小概率符号范围的值，该最小概率符号范围的值与用于编码或者解码该当前字节的一二进制的值与一组最小概率符号概率索引以及一组范围索引相关，其中该范围索引对应于该当前范围右移mm的结果，并且mm是非负整数，以及最小概率符号范围的每一值对应(2*最小概率符号概率索引+1)以及(2*范围索引+1)的乘积。

2.根据权利要求1所述的编解码符号的熵编解码方法，其特征在于，当该当前字节的该二进制值的该当前概率大于0.5时，一最小概率符号概率是设置为等于(1–该当前概率)，否则该最小概率符号概率设置为等于该当前概率；并且该最小概率符号概率索引是基于指示包含该当前概率的一概率区间的一目标索引来决定。

3.根据权利要求1所述的编解码符号的熵编解码方法，其特征在于，当该当前字节的该二进制值的该当前概率大于2^k–1或者大于或等于2^k–1，最小概率符号概率是设置为等于(2^k–1–该当前概率)以及该最小概率符号概率索引是设置为等于(2ⁿ⁺¹–1)减去该当前概率右移(k-n-1)比特的一结果；否则该最小概率符号概率是设置为等于该当前概率并且该最小概率符号概率索引是设置为等于该当前概率右移(k-n-1)比特的结果；并且其中该当前概率是由k-比特值代表，n与k是正整数。

4.根据权利要求3所述的编解码符号的熵编解码方法，其特征在于，k等于15，n等于5。

5.根据权利要求3所述的编解码符号的熵编解码方法，其特征在于，该最小概率符号范围是通过(2*该最小概率符号概率索引+1)与(2*该范围索引+1)相乘而获取的乘积、并且将该乘积右移x比特而获取，其中x是正整数。

6.根据权利要求5所述的编解码符号的熵编解码方法，其特征在于，x等于3。

7.根据权利要求3所述的编解码符号的熵编解码方法，其特征在于，该最小概率符号范围是通过该最小概率符号概率索引与该范围索引相乘而获取的乘积、并且将该乘积右移x比特加上偏移值而获取，其中x是正整数，该偏移值是整数。

8.根据权利要求7所述的编解码符号的熵编解码方法，其特征在于，x等于1，并且该偏移值等于2、3或4。

9.根据权利要求1所述的编解码符号的熵编解码方法，其特征在于，该查找表对应于二维查找表，该二维查找表在第一维度上具有最小概率符号概率索引作为第一查找表索引，以及在第二维度上具有裁切的范围索引作为第二查找表索引，其中该裁切的范围索引对应该范围索引。