[发明专利]用于数据传输的方法、电子设备和存储介质

权利要求书

1.一种用于数据发送的方法，包括：

如果确定参考缓冲区不为空，则基于所述参考缓冲区中的参考数据集合，对待发送的目标数据进行压缩，以得到压缩结果集合；

确定是否从所述压缩结果集合中找到第一压缩结果，所述第一压缩结果的长度在所述压缩结果集合中最短并且小于最大允许压缩率与所述目标数据的长度的第一乘积；

如果确定找到所述第一压缩结果，则发送步骤：向服务器发送所述第一压缩结果、与所述第一压缩结果相关联的第一参考数据标识以及与所述目标数据相关联的校验数据；以及

如果确定未找到所述第一压缩结果或者确定所述参考缓冲区为空，则将所述目标数据作为参考数据向所述服务器进行发送，

其中对所述目标数据进行压缩包括重复执行以下步骤直至所述参考数据集合处理完毕：

获取步骤：从所述参考数据集合获取未处理的参考数据；

将所述目标数据与所述参考数据每预定长度进行相减，以得到差值数据；

在所述差值数据中确定彼此不同的、所述预定长度的多个非零数据片段以及所述多个非零数据片段的出现次数；

基于所述出现次数，生成所述多个非零数据片段的排序结果，以作为压缩结果中的编码信息；

基于所述排序结果，生成哈夫曼二叉树；

将所述差值数据中的、所述预定长度的零数据片段编码为1比特预定值；以及

基于所述哈夫曼二叉树，对所述差值数据中的、所述预定长度的非零数据片段进行编码，以得到所述压缩结果中的压缩数据。

2.根据权利要求1所述的方法，其中生成所述排序结果包括：

确定出现次数为1的非零数据片段的个数，作为第一转义码的出现次数；以及

将所述第一转义码与所述多个非零数据片段中的出现次数大于1的非零数据片段按照出现次数进行排序，以得到所述排序结果；以及

其中对所述差值数据中的、所述预定长度的非零数据片段进行编码包括：

如果确定所述非零数据片段的出现次数为1，则将所述非零数据片段编码为包括所述哈夫曼二叉树中与所述第一转义码相对应的叶节点的编码数据和所述非零数据片段的序列；以及

如果确定所述非零数据片段的出现次数大于1，则基于所述哈夫曼二叉树中与所述非零数据片段相对应的叶节点的编码数据，对所述非零数据片段进行编码。

3.根据权利要求2所述的方法，其中生成所述排序结果还包括：

在所述排序结果的末尾添加第二转义码；以及

对所述非零数据片段进行编码包括：

确定所述非零数据片段在所述差值数据中的连续个数；

如果确定所述连续个数大于预定连续个数，则确定包括所述哈夫曼二叉树中与所述非零数据片段相对应的叶节点的编码数据、所述哈夫曼二叉树中与所述第二转义码相对应的叶节点的编码数据和所述连续个数的所述预定长度表示的第一序列的第一长度是否小于所述连续个数与所述哈夫曼二叉树中与所述非零数据片段相对应的叶节点的编码数据的长度的第二乘积；

如果确定所述第一长度小于所述第二乘积，则将所述连续个数个所述非零数据片段编码为所述第一序列；以及

如果确定所述第一长度大于或等于所述第二乘积，则将所述连续个数个所述非零数据片段编码为所述连续个数个所述哈夫曼二叉树中与所述非零数据片段相对应的叶节点的编码数据。

4.根据权利要求1所述的方法，其中对所述目标数据进行压缩还包括重复执行以下步骤直至所述参考数据集合处理完毕：

确定包括所述编码信息和所述压缩数据的压缩结果的长度是否小于所述第一乘积；

如果确定所述压缩结果的长度大于或等于所述第一乘积，则回到所述获取步骤；

如果确定所述压缩结果的长度小于所述第一乘积，则确定所述第一压缩结果是否为空；

如果确定所述第一压缩结果不为空，则确定所述压缩结果的长度是否小于所述第一压缩结果的长度；

如果确定所述压缩结果的长度小于所述第一压缩结果的长度或者确定所述第一压缩结果为空，则将所述第一压缩结果和所述第一参考数据标识分别确定为所述压缩结果和所述参考数据的标识。