[发明专利]数据压缩方法、数据解压缩方法、压缩设备及解压缩设备

说明书

本发明实施例提供了一种数据压缩方法、数据解压缩方法、压缩设备及解压缩设备，所述数据压缩方法包括：接收待处理的目标数据；获取存储的已接收压缩字符的数量，并判断所述已接收压缩字符的数量是否小于预设阈值，其中，所述压缩字符为预先设定的；当所述已接收压缩字符的数量小于所述预设阈值时，判断所述目标数据是否为压缩字符，当所述目标数据为非压缩字符，或当所述已接收压缩字符的数量不小于所述预设阈值时，根据所述已接收压缩字符的数量、所述目标数据、以及所述预设阈值对应的第一预设位数，对所述已接收压缩字符和所述目标数据进行压缩，生成压缩数据。本发明实施例能够提高数据压缩效率。

技术领域

本发明涉及数据处理技术领域，特别是涉及一种数据压缩方法、数据解压缩方法、压缩设备及解压缩设备。

背景技术

随着计算机技术和信息技术的飞速发展，大量的信息是以数字化的方式进行表示、存储和传输的，如雷达、图像、语音等。如今面临的一个重要的问题就是这些信息占用了庞大的空间，同样，大量的数据量也给分析和传输带来了不便，给通信带来较大压力。相对于提高存储设备容量和增大通信带宽方法，采用数据压缩方法的成本较低，可取得较好的效果。

所谓数据压缩是通过改变信息的表示方式，在有限的信息空间中表示尽可能多的信息。常见的压缩方法有霍夫曼编码、游程编码、算术编码等，因游程编码简单、算法复杂度低、易于硬件实现等优点，应用较为广泛。

游程编码是一种无损压缩编码方法。主要是针对一连串出现的重复字符串做压缩的动作。比如，对于aaaaaaa，可以表示为7a，7表示计数值，a则是数据值；同样对于有规律的数据：aaaaaabbbcccc，则表示为6a3b4c。游程编码算法有着良好的编码和解码优势，但是当碰到abcde这样彼此都不重复的数据时，编码将返回lalblcldle，数据容量是压缩前的2倍，这是无法容忍的。这是一种“病态”情况。为了尽量避免“病态”情况的出现，需要对游程编码的基本方法进行改进。

已知的一种改进方法是对孤立字符进行特殊处理。具体的，需要获取到完整的待处理数据，然后对待处理数据进行分析，根据分析结果构建专门的特征字符表，之后基于所构建的特征字符表对待处理数据进行压缩处理。

例如，获取到的待处理数据为：

{2,2,2,194,197,199,214,217,238,255,81,81,81,35,32,32,32,243,…}

对其进行分析后，得到的特征字符表可以为：