[发明专利]数据压缩方法和装置

说明书

本发明提供一种数据压缩方法和装置，该方法包括：接收传感器在预设周期内上传的数据帧，其中，所述数据帧包括至少1行数据；对所述数据帧的每行数据进行同比特压缩处理或者分段压缩处理，得到压缩数据；将所述压缩数据发送给外部终端。从而实现对数据量较小的数据的无损压缩处理，压缩后数据长度明显减少，有效缩短压缩数据的传输时间。

技术领域

本申请涉及数据处理技术领域，尤其涉及一种数据压缩方法和装置。

背景技术

随着信息技术的快速发展，数据量不断的增加，对数据的存储效率的需求也不断提高；为了节约存储成本，尽可能在有限的存储空间内存放较多的数据，通常会将数据压缩后进行存储，以减小数据占用的空间。

目前，常见的压缩算法包括：游程编码(Run Length Encoding，RLE)、霍夫曼压缩(Huffman Coding)、LZW压缩(Lempel Ziv Welch，LZW)。游程编码适用于比特流中重复比特较多情形，对于含有大量短游程数据，只有在游程长度大于二进制表示数据所需长度时，才能节省空间。霍夫曼压缩算法使用二进制描述来替换每一个字符，其长度由字符出现的频率决定，频率出现越高的字符，编码长度越短。但是，霍夫曼压缩算法解码时，需要字符描述表和霍夫曼树，当数据量较小、数据重复率低时，该算法效果较差。LZW压缩算法能有效的利用字符出现频率冗余度进行压缩，且根据压缩数据内容，自适应地生成字典，但是通常不能有效地利用位置冗余度。

综上，现有上述压缩算法较为复杂，不适用于对数据量较小的数据进行无损压缩。

发明内容

本发明提供一种数据压缩方法和装置，以实现对数据量较小的数据的无损压缩处理，压缩后数据长度明显减少，有效缩短压缩数据的传输时间。

第一方面，本发明提供一种数据压缩方法，包括：

接收传感器在预设周期内上传的数据帧，其中，所述数据帧包括至少1行数据；

对所述数据帧的每行数据进行同比特压缩处理或者分段压缩处理，得到压缩数据；

将所述压缩数据发送给外部终端。

可选地，对所述数据帧的每行数据进行同比特压缩处理或者分段压缩处理，包括：

将所述数据帧的第一行数据作为基准行，对所述基准行进行同比特压缩处理或者分段压缩处理；

当数据帧包括2行及以上数据时；

从第二行数据开始，以前一行数据作为相邻的后一数据行的基准行进行差值运算，得到差值数据行，对所述差值数据行进行同比特压缩处理或者分段压缩处理。

可选地，对所述基准行进行同比特压缩处理，包括：

假设基准行包括n个数据，分别记为a₀、a₁、a₂、…、a_n，将a₀作为基础数据，用a_i减去a_i-1的值替换基准行中的数据a_i，得到差值运算后的基准行，其中i＝1,2,3…，n；

确定差值运算后的基准行中除基础数据以外的数据中的最大值，按照所述最大值设置压缩比特位数；

按照所述压缩比特位数，对基准行中除基础数据以外的数据进行同比特压缩处理，得到基准行对应的压缩数据。

可选地，对所述基准行进行分段压缩处理，包括：