[发明专利]一种基于熵编码的编解码方法、系统、存储介质及设备

权利要求书

1.一种基于熵编码的编解码方法，其特征在于，包括以下步骤：

响应于待编码符号中有部分符号已完成编码，将未完成编码的剩余符号对应的概率的总和作为剩余概率；

响应于当前符号预备进行编码，计算所述当前符号的当前概率对应的码长，并基于所述码长和所述剩余概率计算阈值；

基于所述阈值对所述码长进行修正，以得到新码长；

基于所述当前概率和所述阈值得到当前码字，并对所述当前码字进行解码。

2.根据权利要求1所述的方法，其特征在于，基于所述阈值对所述码长进行修正，以得到新码长包括：

判断所述当前概率是否小于所述阈值；

响应于所述当前概率小于所述阈值，将所述码长减一以得到修正后的新码长。

3.根据权利要求1所述的方法，其特征在于，基于所述当前概率和所述阈值得到当前码字包括：

判断所述当前概率是否小于所述阈值；

响应于所述当前概率小于所述阈值，将所述当前概率的值作为所述当前码字；或者

响应于所述当前概率大于等于所述阈值，计算所述当前概率的值与所述阈值的和，以作为所述当前码字。

4.根据权利要求1所述的方法，其特征在于，计算所述当前符号的当前概率对应的码长，并基于所述码长和所述剩余概率计算阈值包括：

计算以2为底的所述剩余概率的对数，得到所述码长；

以所述码长作为指数，2作为底数，进行幂运算，得到幂运算结果，并计算所述幂运算结果与所述剩余概率的差值，得到所述阈值。

5.根据权利要求1所述的方法，其特征在于，对所述当前码字进行解码包括：

对所述当前码字进行解析，得到解码码字，其中，解析的比特位数等于所述新码长；

判断所述解码码字的数值是否小于所述阈值，并基于判断结果确定解析的比特位数是否增加一位，且基于所述判断结果确定所述当前码字解码得到的符号所对应的概率值。

6.根据权利要求5所述的方法，其特征在于，基于判断结果确定解析的比特位数是否增加一位包括：

响应于所述解码码字的数值小于所述阈值，确定解析的比特位数无需增加；

响应于所述解码码字的数值大于等于所述阈值，确定解析的比特位数需增加一位。

7.根据权利要求5所述的方法，其特征在于，基于所述判断结果确定所述当前码字解码得到的符号所对应的概率值包括：

响应于所述解码码字的数值小于所述阈值，将所述解码码字的数值作为所述解码得到的符号所对应的概率值；

响应于所述解码码字的数值大于等于所述阈值，基于所述解码码字的数值、所述阈值以及从码流中读取的比特位数得到所述解码得到的符号所对应的概率值。

8.一种基于熵编码的编解码系统，其特征在于，包括：

剩余概率模块，配置用于响应于待编码符号中有部分符号已完成编码，将未完成编码的剩余符号对应的概率的总和作为剩余概率；

计算模块，配置用于响应于当前符号预备进行编码，计算所述当前符号的当前概率对应的码长，并基于所述码长和所述剩余概率计算阈值；

码长修正模块，配置用于基于所述阈值对所述码长进行修正，以得到新码长；以及

解码模块，配置用于基于所述当前概率和所述阈值得到当前码字，并对所述当前码字进行解码。

9.一种计算机可读存储介质，其特征在于，存储有计算机程序指令，所述计算机程序指令被处理器执行时实现如权利要求1-7任意一项所述的方法。

10.一种计算机设备，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述计算机程序被所述处理器执行时执行如权利要求1-7任意一项所述的方法。