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

权利要求书

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

设定一个编码位宽n，每个编码数字的位宽相等，设定一个阈值Thresh；

按照自然顺序提取每一个符号，根据编码公式编码；

根据分组规则及编码符号序列，在编码完成后得到若干个位宽为n的数字；

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

依次提取每一个数字，按照解码公式，依次解析每一个符号；

将所有子序列按照自然顺序拼接，得到整个符号序列。

2.根据权利要求1所述的ANS分组编解码方法，其特征在于，阈值Thresh与编码位宽n的关系为：thresh＝2ⁿ。

3.根据权利要求2所述的ANS分组编解码方法，其特征在于，每组编码中，当前数字x的初始值为固定值。

4.根据权利要求2项所述的ANS分组编解码方法，其特征在于，按照自然顺序提取每一个符号，根据编码公式编码时，还包括：

设置当前符号为s，x′＝C(x,s)；

若x′thresh，更新x的值，x＝x′；

若x′＝thresh，将当前的x编码输出，位宽为x，得到一组ANS压缩数据；

将x的值更新为x＝C(0,s)；开启下一个子序列编。

5.根据权利要求4所述的ANS分组编解码方法，其特征在于，按照解码公式依次解析每一个符号(x,s)＝D(x`)，s为解出来的字符，x为更新后的取值；

若x0,就绪解析符号并更新x的值；

若x＝0,停止解析，得到一个子序列，并将子序列倒序排列。

6.根据权利要求1所述的ANS分组编解码方法，其特征在于，所述ANS分组编解码方法还用于将序整个符号列按照规则拆分成若干子序列，对所述子序列经ANS算法编码后生成若干数字，所述数字的位宽设为固定值。

7.根据权利要求6所述的ANS分组编解码方法，其特征在于，还包括：将数字x与符号s合并在一块编码成一个自然数x′,x′的计算公式为

基于计算公式推导出ANS解码的数据公式：x＝x′×p。

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

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