[发明专利]一种新型ANS编解码方法、计算机设备及存储介质

权利要求书

1.一种新型ANS编解码方法，其特征在于，包括ANS编码方法和ANS解码方法，其中，所述ANS编码方法包括以下步骤：

符号的概率统计，概率归一化，得到概率分布{f₁,f₂,f₃……f_n}，编码概率分布；

构建符号分配列表Symbol[]；

构建累积频率表count[]，记录累积频率,count[x+1]＝count[x]+fx，，构建符号位置列表Pos[]，用快速查找每个符号在Symbol[]中索引；

按照自然顺序依次对符号序列编码；

其中，所述ANS解码方法包括以下步骤：

解码每个符号集的概率分布，{f₁,f₂,f₃……f_n}；

利用构建符号分配列表Symbol[]，Symbol[]在编/解码两端一致；

构建一个符号顺序表Sort[]，设s＝Symbol[i],Sort[i]的表示符号列表Symbol中s的出现次数；

解码符号序列，对解码符号序列进行顺序翻转。

2.根据权利要求1所述的新型ANS编解码方法，其特征在于，还包括ANS将符号序列转换为一个数字，在有限域中构建固定长度的列表，将所述列表扩展至无限长，即符号分布函数为一个周期函数S(x+n×T)＝S(x)，其中，假设符号s在一个周期内出现的次数为fs,则第x个s会出现的周期数为在所述周期内是第m次出现，m＝mod(x,f_s)。

3.根据权利要求2所述的新型ANS编解码方法，其特征在于，若S(x)周期长度为T,对于一个特定的数字y，y位置上的符号与第1周期内的y′＝mod(y,T)位置上的符号一致，即S(y)＝S(mod(y,T))，设S(y′)是该周内第m次出现，同时假设y是第x次出现

4.根据权利要求1项所述的新型ANS编解码方法，其特征在于，编码算法C(x,s)的计算公式为：：

5.根据权利要求4所述的新型ANS编解码方法，其特征在于，解码符号序列的解码的计算公式为：

D(x)＝(x,s)。

6.根据权利要求1所述的新型ANS编解码方法，其特征在于，顺序翻转时，解码后的符号序列与编码端的符号序列相反：编码端最先编码第一个符号，解码端最先解码最后一个符号。

7.根据权利要求1所述的新型ANS编解码方法，其特征在于，利用构建符号分配列表时，构建方法采用顺序循环分配方案，所述顺序循环分配方案，包括：

按照符号值的从小到大顺序，依次给列表赋值；

每赋值依次，列表索引的赋值位置加一，符号的频率减一；

当前符号为最后一个时，下一个符号从最小开始。

8.根据权利要求7所述的新型ANS编解码方法，其特征在于，所述顺序循环分配方案中，只对频率为正值的符号赋值，即跳过频率为零的符号。

9.一种计算机设备，包括存储器和处理器，该存储器中存储有计算机程序，其特征在于，该计算机程序被处理器执行时执行权利要求1-8任一项所述的新型ANS编解码方法。

10.一种计算机可读存储介质，存储有计算机程序指令，其特征在于，该计算机程序指令被执行时实现权利要求1-8任一项所述的新型ANS编解码方法。