[发明专利]一种FSE编码方法、装置、设备及存储介质

权利要求书

1.一种FSE编码方法，其特征在于，包括：

获取与待编码数据对应的待编码符号序列，并从所述待编码符号序列中确定出符号状态与其他符号状态不存在依赖关系的待编码符号，以得到目标待编码符号；

基于所述目标待编码符号在所述待编码符号序列中的所处位置对所述待编码符号序列进行拆分，以得到与所述待编码符号序列对应的多个待编码子序列；

分别对多个所述待编码子序列进行单独编码，以得到编码后的所述待编码数据。

2.根据权利要求1所述的FSE编码方法，其特征在于，所述从所述待编码符号序列中确定出符号状态与其他符号状态不存在依赖关系的待编码符号，以得到目标待编码符号，包括：

确定所述待编码符号序列中每个待编码符号在所述待编码符号序列中的出现频率，以得到与每个待编码符号对应的归一化概率；

根据归一化概率从所述待编码符号序列中确定出符号状态与其他符号状态不存在依赖关系的待编码符号，以得到所述目标待编码符号。

3.根据权利要求2所述的FSE编码方法，其特征在于，所述确定所述待编码符号序列中每个待编码符号在所述待编码符号序列中的出现频率之后，还包括：

根据每个待编码符号的出现频率、所述待编码符号序列的总符号数及用于编码的预设FSE码表长度计算得到与每个待编码符号对应的归一化概率。

4.根据权利要求3所述的FSE编码方法，其特征在于，所述根据归一化概率从所述待编码符号序列中确定出符号状态与其他符号状态不存在依赖关系的待编码符号，以得到所述目标待编码符号，包括：

从所述待编码符号序列中确定出归一化概率绝对值为1的待编码字符，以得到所述目标待编码符号。

5.根据权利要求1所述的FSE编码方法，其特征在于，所述基于所述目标待编码符号在所述待编码符号序列中的所处位置对所述待编码符号序列进行拆分，以得到与所述待编码符号序列对应的多个待编码子序列，包括：

分别在每个所述目标待编码符号在所述待编码符号序列中的起始位置处进行拆分，以将每个所述目标待编码符号从所述待编码符号序列中拆分出来得到子序列数量与所述目标待编码符号的数量一致的第一类待编码子序列，以及子序列数量比所述目标待编码符号的数量多一个的第二类待编码子序列；其中，每个所述第一类待编码子序列对应一个所述目标待编码符号，每个所述第二类待编码符号为由拆分位置处缺口形成的断链。

6.根据权利要求1所述的FSE编码方法，其特征在于，所述分别对多个所述待编码子序列进行单独编码，以得到编码后的所述待编码数据，包括：

利用预设FSE码表分别对多个所述待编码子序列进行单独编码得到多个编码后的所述待编码子序列，并按照所述待编码符号系列的排列顺序对多个编码后的所述待编码子序列进行拼接以得到编码后的所述待编码数据。

7.根据权利要求1至6任一项所述的FSE编码方法，其特征在于，所述分别对多个所述待编码子序列进行单独编码，包括：

利用多个编码器并行对多个所述待编码子序列进行单独编码；其中，一个所述编码器对应一个所述待编码子序列。

8.一种FSE编码装置，其特征在于，包括：

获取模块，用于获取与待编码数据对应的待编码符号序列，并从所述待编码符号序列中确定出符号状态与其他符号状态不存在依赖关系的待编码符号，以得到目标待编码符号；

拆分模块，用于基于所述目标待编码符号在所述待编码符号序列中的所处位置对所述待编码符号序列进行拆分，以得到与所述待编码符号序列对应的多个待编码子序列；

编码模块，用于分别对多个所述待编码子序列进行单独编码，以得到编码后的所述待编码数据。

9.一种电子设备，其特征在于，所述电子设备包括处理器和存储器；其中所述存储器用于存储计算机程序，所述计算机程序由所述处理器加载并执行以实现如权利要求1至7任一项所述的FSE编码方法。

10.一种计算机可读存储介质，其特征在于，用于存储计算机可执行指令，所述计算机可执行指令被处理器加载并执行时，实现如权利要求1至7任一项所述的FSE编码方法。