[发明专利]一种熵编码方法和装置、电子设备

权利要求书

1.一种熵解码方法，其特征在于，所述方法包括如下步骤：

读入二进制码流数据，获取解码参数，其中所述解码参数包括：第一区间长度、区间偏移值、算术解码的比特数累加值、第一概率符号、第二概率符号对应的子区间长度、第二概率符号对应的子区间偏移值，以及第二区间长度，其中，所述第二区间长度为根据所述子区间长度更新所述第一区间长度所获取的区间长度；

对所述二进制码流数据并行进行二进制算术解码和重归一化，所述二进制算术解码包括根据所述区间偏移值、所述第二区间长度、所述第一概率符号获取解码结果；所述重归一化包括预判所述第二区间长度或所述子区间长度大于预设长度值的循环移位个数，并根据所述子区间偏移值进行重归一化运算；

获取所述第一区间长度与所述子区间长度的差值，作为所述第二区间长度；

获取所述区间偏移值与所述第二区间长度的差值，作为所述子区间偏移值；

其中，所述的读入二进制码流数据，获取解码参数的步骤进一步包括：

对所述二进制码流数据进行初始化，获取第一区间长度、区间偏移值、第一概率符号以及概率索引值；

根据所述第一区间长度获取区间索引值，根据所述概率索引值和所述区间索引值获取所述子区间长度，根据所述子区间长度更新所述第一区间长度获取所述第二区间长度，以及根据所述区间偏移值和所述第二区间长度获取所述子区间偏移值；

其中，所述重归一化进一步包括：判断所述区间偏移值是否小于所述第二区间长度，并根据判断结果执行相应的重归一化运算；

当所述区间偏移值小于所述第二区间长度时，所述重归一化运算进一步包括：根据所述第二区间长度，获取相应的第一循环移位个数；判断所述第二区间长度是否小于所述预设长度值；若所述第二区间长度小于所述预设长度值，则根据所述第一循环移位个数更新所述第二区间长度后获取新的所述第一区间长度，并根据所述第一循环移位个数以及所述子区间偏移值更新所述区间偏移值；若所述第二区间长度大于或等于所述预设长度值，则执行判断所述比特数累加值是否小于预设位宽的操作；

当所述区间偏移值大于或等于所述第二区间长度时，所述重归一化运算进一步包括：根据所述子区间长度，获取相应的第二循环移位个数；判断所述子区间长度是否小于所述预设长度；若所述子区间长度小于所述预设长度，则根据所述第二循环移位个数以及所述子区间长度更新所述第二区间长度后获取新的所述第一区间长度，并根据所述第二循环移位个数以及所述子区间偏移值，更新所述区间偏移值；若所述子区间长度大于或等于所述预设长度，则根据所述子区间长度更新所述第二区间长度后获取新的所述第一区间长度、根据所述子区间偏移值更新所述区间偏移值，并进一步执行判断所述比特数累加值是否小于预设位宽的操作。

2.如权利要求1所述的方法，其特征在于，所述的对所述二进制码流数据进行初始化，获取第一区间长度、区间偏移值、第一概率符号以及概率索引值的步骤进一步包括：获取所述二进制码流数据中待解码文件的比特数计数值，以及预先计算设置二维查找表；其中，所述二维查找表的入口参数为概率索引值和区间索引值。

3.如权利要求1所述的方法，其特征在于，所述的根据所述第一区间长度获取区间索引值，根据所述概率索引值和所述区间索引值获取所述子区间长度，根据所述子区间长度更新所述第一区间长度获取所述第二区间长度，以及根据所述区间偏移值和所述第二区间长度获取所述子区间偏移值的步骤进一步包括：

对所述第一区间长度进行量化，获取所述区间索引值；

根据所述概率索引值和所述区间索引值，查找一预设的二维查找表，获取所述子区间长度。

4.如权利要求1所述的方法，其特征在于，所述解码参数进一步包括：概率索引值，所述二进制算术解码进一步包括：

判断所述区间偏移值是否大于或等于所述第二区间长度；

若所述区间偏移值大于或等于所述第二区间长度，则对所述第一概率符号进行二进制取反，获取解码结果并存储，并更新所述第一概率符号以及所述概率索引值；

若所述区间偏移值小于所述第二区间长度，则获取所述第一概率符号作为解码结果并存储，并更新所述概率索引值；

更新所述比特数累加值，并执行判断所述比特数累加值是否小于预设位宽的操作。