[发明专利]一种数据压缩/解压缩方法及其装置

说明书

技术领域

本发明涉及一种数据处理技术，尤其涉及一种数据压缩/解压缩方法及其装置。

背景技术

在传统的地理信息系统中，利用空间数据节点表示地理信息系统中图元的坐标信息。空间节点数据是采用完整存储的方法，节点数据不压缩，由于地理信息系统中空间节点数据非常庞大，结果导致了存储空间节点数据的数据文件也非常大，这就需要大量的存储介质来存储生产出来的数据文件。

为了克服这个问题，人们开始采用压缩的方式来处理生产出来的空间节点数据。普遍采用的方法是在数据生产出来之后进行Gzip(一种压缩方法)的压缩，压缩后的数据量大约只有原来数据量的70％，有的甚至只有原先数据量的50％，从而大大减小了数据文件的大小。

但是，GZip压缩需要进行复杂的计算，其直接后果就是导致性能的下降，特别是那些想要在手机上显示空间数据的软件来说，繁重的解压缩过程不仅耗费时间长，占用系统资源多，同时也消耗了手机本身电源等资源，为用户带来不便。

发明内容

本发明的实施例提供了一种数据压缩/解压缩方法及其装置，可解决现有技术中占用系统资源多的问题。

本发明的实施例提供了一种数据压缩方法，包括：接收数据组，该数据组按接收次序依次表示为第一数据、第二数据、第三数据、...、最后数据，所述数据组中相邻两个数据的差值与该两个数据中任一数据相比小于第一预定值；对所述数据组的第一数据作为第一压缩数据进行编码；计算第二数据和第一数据之间的差值，将该差值作为第二压缩数据进行编码；计算第三数据和第二数据之间的差值，将该差值作为第三压缩数据进行编码；依此类推，直至将最后数据与其前一数据的差值作为最后压缩数据进行编码。

本发明实施例还提供了一种数据解压缩方法，包括：接收按权利要求1压缩的数据组，该数据组按接收次序依次表示为第一压缩数据、第二压缩数据、第三压缩数据、...、最后压缩数据；对所述数据组的第一压缩数据进行解码以获得第一数据；对第二压缩数据进行解码，将解码的第压缩二数据和第一数据相加以获得第二数据；对第三压缩数据进行解码，将解码的第三压缩数据和第二数据相加以获得第三数据；依此类推，对最后压缩据进行解码，将解码的最后压缩数据与其前一数据相加以获得最后数据。

本发明实施例还提供了一种数据压缩装置，包括：接收单元，用于接收数据组，该数据组按接收次序依次表示为第一数据、第二数据、第三数据、...、最后数据，所述数据组中相邻两个数据的差值与该两个数据中任一数据相比小于第一预定值；压缩单元，用于对所述接收单元接收的数据组的第一数据进行编码；计算第二数据和第一数据之间的差值，将该差值作为第二压缩数据进行编码；计算第三数据和第二数据之间的差值，将该差值作为第三压缩数据进行编码；依此类推，直至将最后数据与其前一数据的差值作为最后压缩数据进行编码。

本发明实施例还提供了一种数据解压缩装置，包括：接收单元，用于接收按权利要求1压缩的数据组，该数据组按接收次序依次表示为第一压缩数据、第二压缩数据、第三压缩数据、...、最后压缩数据；解压缩单元，用于对所述接收单元接收的数据组的第一压缩数据进行解码以获得第一数据；对第二压缩数据进行解码，将解码的第二压缩数据和第一数据相加以获得第二数据；对第三压缩数据进行解码，将解码的第三压缩数据和第二数据相加以获得第三数据；依此类推，对最后压缩据进行解码，将解码的最后压缩数据与其前一数据相加以获得最后数据。

根据本发明实施例，可节约数据的存储空间。同时，由于本发明的解压缩功能只需要通过简单的加减就能够实现，算法简单，减小了系统的压力。加快了压缩/解压缩的速度。

附图说明

图1示出了本发明实施例一的数据压缩方法；

图2示出了本发明实施例二的数据解压缩方法；

图3示出了本发明实施例三的数据压缩装置；

图4示出了本发明实施例四的数据解压缩装置。

具体实施方式

为了便于本领域一般技术人员理解和实现本发明，现结合附图描绘本发明的实施例。

实施例一

如图1所示，本实施例提供了一种数据压缩方法，包括如下步骤：