[发明专利]一种数据编码方法、系统、设备及计算机可读存储介质

权利要求书

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

获取待编码数据；

统计所述待编码数据中的待编码字符及每个所述待编码字符的出现频率；

基于所述待编码字符及所述出现频率生成初始霍夫曼树；

判断所述初始霍夫曼树的深度是否大于预设深度；

若所述初始霍夫曼树的深度大于所述预设深度，则基于预设编码表对所述待编码数据进行编码，得到初始编码数据，按照动态霍夫曼编码的编码格式对所述初始编码数据进行封装，得到目标编码数据。

2.根据权利要求1所述的方法，其特征在于，所述基于预设编码表对所述待编码数据进行编码，得到初始编码数据，包括：

确定所述待编码数据中重复出现且长度大于等于3的第一类字符；

统计各个所述第一类字符的长度；

确定所述待编码数据中单独出现的第二类字符；

基于所述预设编码表对所述第一类字符、所述长度、所述第二类字符进行编码，得到所述初始编码数据。

3.根据权利要求2所述的方法，其特征在于，所述基于所述预设编码表对所述第一类字符、所述长度、所述第二类字符进行编码，得到所述初始编码数据，包括：

基于ASCII码表对所述第一类字符、所述第二类字符进行编码，得到第一编码结果；

基于霍夫曼长度编码表对所述长度进行编码，得到第二编码结果；

基于所述预设编码表对所述第一编码结果和所述第二编码结果进行编码，得到所述初始编码结果。

4.根据权利要求3所述的方法，其特征在于，所述ASCII码表的编码结果为0到255间的整数；所述霍夫曼长度编码表的编码结果为257到285间的整数。

5.根据权利要求4所述的方法，其特征在于，所述预设编码表对0到143间的整数、280到285间的整数的编码结果均为8比特数据；对144到255间的整数的编码结果均为9比特数据；对256到279间的整数的编码结果均为7比特数据。

6.根据权利要求1至5任一项所述的方法，其特征在于，所述按照动态霍夫曼编码的编码格式对所述初始编码数据进行封装，得到目标编码数据之后，还包括：

按照霍夫曼树存储方式存储所述预设编码表。

7.根据权利要求6所述的方法，其特征在于，所述预设深度的值包括15。

8.一种数据编码系统，其特征在于，包括：

第一获取模块，用于获取待编码数据；

第一统计模块，用于统计所述待编码数据中的待编码字符及每个所述待编码字符的出现频率；

第一生成模块，用于基于所述待编码字符及所述出现频率生成初始霍夫曼树；

第一判断模块，用于判断所述初始霍夫曼树的深度是否大于预设深度；若所述初始霍夫曼树的深度大于所述预设深度，则基于预设编码表对所述待编码数据进行编码，得到初始编码数据，按照动态霍夫曼编码的编码格式对所述初始编码数据进行封装，得到目标编码数据。

9.一种数据编码设备，其特征在于，包括：

存储器，用于存储计算机程序；

处理器，用于执行所述计算机程序时实现如权利要求1至7任一项所述数据编码方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机程序，所述计算机程序被处理器执行实现如权利要求1至7任一项所述数据编码方法的步骤。