一种数据压缩/解压缩方法及其装置.pdf

本发明的实施例提供了一种数据压缩/解压缩方法及其装置，可解决现有技术中占用系统资源多的问题。所述数据压缩方法包括：接收数据组，该数据组按接收次序依次表示为第一数据、第二数据、第三数据、…、最后数据，所述数据组中相邻两个数据的差值与该两个数据中任一数据相比小于第一预定值；对所述数据组的第一数据进行编码；计算第二数据和第一数据之间的差值，将该差值进行编码；计算第三数据和第二数据之间的差值，将该差值进行编码；依此类推，直至将最后数据与其前一数据的差值进行编码。本发明可节约数据的存储空间。由于本发明的解压缩功能只需要通过简单的加减就能够实现，算法简单，可加快压缩/解压缩的速度。

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

2.  根据权利要求1所述的方法，其特征在于，在所述接收数据组之后，还执行步骤：判断所述数据组的个数是否大于第二预定值，若是，则执行对所述该数据组的第一数据进行编码，否则，结束本过程。

3.  一种数据解压缩方法，其特征在于，包括：
接收按权利要求1压缩的数据组，该数据组按接收次序依次表示为第一压缩数据、第二压缩数据、第三压缩数据、...、最后压缩数据；
对所述数据组的第一压缩数据进行解码以获得第一数据；
对第二压缩数据进行解码，将解码的第压缩二数据和第一数据相加以获得第二数据；
对第三压缩数据进行解码，将解码的第三压缩数据和第二数据相加以获得第三数据；
依此类推，对最后压缩据进行解码，将解码的最后压缩数据与其前一数据相加以获得最后数据。

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

5.  根据权利要求4所述的装置，其特征在于，所述装置还包括：判断单元，其用判断所述接收单元接收的数据组的个数是否大于第一预定值，若是，则启动压缩单元，否则，结束本过程。

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

一种数据压缩/解压缩方法及其装置
技术领域
本发明涉及一种数据处理技术，尤其涉及一种数据压缩/解压缩方法及其装置。
背景技术
在传统的地理信息系统中，利用空间数据节点表示地理信息系统中图元的坐标信息。空间节点数据是采用完整存储的方法，节点数据不压缩，由于地理信息系统中空间节点数据非常庞大，结果导致了存储空间节点数据的数据文件也非常大，这就需要大量的存储介质来存储生产出来的数据文件。
为了克服这个问题，人们开始采用压缩的方式来处理生产出来的空间节点数据。普遍采用的方法是在数据生产出来之后进行Gzip(一种压缩方法)的压缩，压缩后的数据量大约只有原来数据量的70％，有的甚至只有原先数据量的50％，从而大大减小了数据文件的大小。
但是，GZip压缩需要进行复杂的计算，其直接后果就是导致性能的下降，特别是那些想要在手机上显示空间数据的软件来说，繁重的解压缩过程不仅耗费时间长，占用系统资源多，同时也消耗了手机本身电源等资源，为用户带来不便。
发明内容
本发明的实施例提供了一种数据压缩/解压缩方法及其装置，可解决现有技术中占用系统资源多的问题。
本发明的实施例提供了一种数据压缩方法，包括：接收数据组，该数据组按接收次序依次表示为第一数据、第二数据、第三数据、...、最后数据，所述数据组中相邻两个数据的差值与该两个数据中任一数据相比小于第一预定值；对所述数据组的第一数据作为第一压缩数据进行编码；计算第二数据和第一数据之间的差值，将该差值作为第二压缩数据进行编码；计算第三数据和第二数据之间的差值，将该差值作为第三压缩数据进行编码；依此类推，直至将最后数据与其前一数据的差值作为最后压缩数据进行编码。
本发明实施例还提供了一种数据解压缩方法，包括：接收按权利要求1压缩的数据组，该数据组按接收次序依次表示为第一压缩数据、第二压缩数据、第三压缩数据、...、最后压缩数据；对所述数据组的第一压缩数据进行解码以获得第一数据；对第二压缩数据进行解码，将解码的第压缩二数据和第一数据相加以获得第二数据；对第三压缩数据进行解码，将解码的第三压缩数据和第二数据相加以获得第三数据；依此类推，对最后压缩据进行解码，将解码的最后压缩数据与其前一数据相加以获得最后数据。
本发明实施例还提供了一种数据压缩装置，包括：接收单元，用于接收数据组，该数据组按接收次序依次表示为第一数据、第二数据、第三数据、...、最后数据，所述数据组中相邻两个数据的差值与该两个数据中任一数据相比小于第一预定值；压缩单元，用于对所述接收单元接收的数据组的第一数据进行编码；计算第二数据和第一数据之间的差值，将该差值作为第二压缩数据进行编码；计算第三数据和第二数据之间的差值，将该差值作为第三压缩数据进行编码；依此类推，直至将最后数据与其前一数据的差值作为最后压缩数据进行编码。
本发明实施例还提供了一种数据解压缩装置，包括：接收单元，用于接收按权利要求1压缩的数据组，该数据组按接收次序依次表示为第一压缩数据、第二压缩数据、第三压缩数据、...、最后压缩数据；解压缩单元，用于对所述接收单元接收的数据组的第一压缩数据进行解码以获得第一数据；对第二压缩数据进行解码，将解码的第二压缩数据和第一数据相加以获得第二数据；对第三压缩数据进行解码，将解码的第三压缩数据和第二数据相加以获得第三数据；依此类推，对最后压缩据进行解码，将解码的最后压缩数据与其前一数据相加以获得最后数据。
根据本发明实施例，可节约数据的存储空间。同时，由于本发明的解压缩功能只需要通过简单的加减就能够实现，算法简单，减小了系统的压力。加快了压缩/解压缩的速度。
附图说明
图1示出了本发明实施例一的数据压缩方法；
图2示出了本发明实施例二的数据解压缩方法；
图3示出了本发明实施例三的数据压缩装置；
图4示出了本发明实施例四的数据解压缩装置。
具体实施方式
为了便于本领域一般技术人员理解和实现本发明，现结合附图描绘本发明的实施例。
实施例一
如图1所示，本实施例提供了一种数据压缩方法，包括如下步骤：
步骤11、接收数据组，并将该数据组的第一数据作为当前数据。该数据组按接收次序依次表示为第一数据、第二数据、...、最后数据，所述数据组中相邻两个数据的差值与该两个数据中任一数据相比小于第一预定值，具体而言，该第一预定值与原两个数据相比，对其编码后所占用的存储空间要小，如，数据组为5000000个节点数据。假设前三个点的值分别为39346，39350，39353。则第二个点与第一个点之间的差值：39350-39346＝4，第三个点与第二个点之间的差值：39353-39350＝3。
所述接收数据组可以是将该数据组接收完毕后再执行压缩过程，即该数据组接收完毕后再执行步骤12-16；也可以边接收数据边压缩，即接收到第二个数据时就执行步骤12-16。
步骤12、将当前数据作为当前压缩数据进行编码；
步骤13、将当前数据的下一数据作为当前数据。
步骤14、计算当前数据和其前一数据之间的差值，将该差值作为当前压缩数据进行编码；
步骤15、判断当前数据是否为最后数据，若是，执行步骤16，否则，返回步骤13；
步骤16、将最后数据与其前一数据的差值作为最后压缩数据进行编码。
优选地，在所述步骤11之后，还执行步骤：判断所述数据组的个数是否大于第二预定值，若是，则执行对所述该数据组的第一数据进行编码，否则，结束本过程。所述第二预定值可设为10。
由于在一个给定的空间范围内空间数据具有连续性的特点，其坐标点值之间的差很小，本发明利用了这个特征，将存储的第一个坐标作为一个基数进行完整存储，剩余的坐标存储其与前一个坐标的差值。因此，本发明的压缩算法相当简单，但压缩效率却十分显著。
下面通过一个具体的例子来说明本实施例。
在地理信息系统中，一般将位置坐标转换成整型数据来存储，而一个整型数据需要占用4个字节，那么，一个坐标点需要占用8个字节，那么1,000,000个点需要占用8,000,000个字节，既7.6兆。如果采用本发明的编码方式进行压缩，首先将第一个坐标完整存储，需要8个字节；第二个坐标存储其与第一个坐标的差值，因为坐标之间差值很小，用4个字节存储即可；第三个坐标存储其与第二个坐标之间的差值，以此类推，存储剩余的坐标。这样除了第一个坐标占8个字节之外，其余每个坐标占用4个字节，这样按照本发明的编码压缩方式，就会节省约50％的存储空间。同时，由于本发明的解压缩功能只需要通过简单的加减就能够实现，算法简单，可加快压缩/解压缩的速度。
实施例二
如图2所示，本实施例提供了一种数据解压缩方法，包括如下步骤：
步骤21、接收按实施例一压缩的数据组，该数据组按接收次序依次表示为第一压缩数据、第二压缩数据、...、最后压缩数据；将该数据组的第一压缩数据作为当前数据。
步骤22、对当前数据进行解码以获得第一数据。
步骤23、将当前数据的下一数据作为当前数据。
步骤24、对当前数据进行解码，将解码的当前数据和当前数据的前一数据相加以获得当前数据。
步骤25、判断当前数据是否为最后压缩数据，若是，则执行步骤26，否则，返回步骤23；
步骤26、对最后压缩据进行解码，将解码的最后压缩数据与其前一数据相加以获得最后数据。
实施例三
如图3所示，本实施例提供了一种数据压缩装置，包括：
接收单元31，用于接收数据组，该数据组按接收次序依次表示为第一数据、第二数据、第三数据、...、最后数据；
压缩单元32，用于对所述接收单元接收的数据组的第一数据作为第一压缩数据进行编码，计算第二数据和第一数据之间的差值，将该差值作为第二压缩数据进行编码，计算第三数据和第二数据之间的差值，将该差值作为第三压缩数据进行编码；依此类推，直至将最后数据与其前一数据的差值作为最后压缩数据进行编码；
判断单元33，其用判断所述接收单元接收的数据组的个数是否大于第一预定值，若是，则启动压缩单元，否则，结束本过程。
各个单元的工作原理和方法，可参见实施例一中的描述。
实施例四
如图4所示，本实施例提供了一种数据解压缩装置，包括：
接收单元41，用于接收按权利要求1压缩的数据组，该数据组按接收次序依次表示为第一压缩数据、第二压缩数据、第三压缩数据、...、最后压缩数据；
解压缩单元42，用于对所述接收单元接收的数据组的第一压缩数据进行解码以获得第一数据；对第二压缩数据进行解码，将解码的第二压缩数据和第一数据相加以获得第二数据；对第三压缩数据进行解码，将解码的第压缩三数据和第二数据相加以获得第三数据；依此类推，对最后压缩数据进行解码，将解码的最后压缩数据与其前一数据相加以获得最后数据。
根据本发明实施例，可节约数据的存储空间。同时，由于本发明的解压缩功能只需要通过简单的加减就能够实现，算法简单，可加快压缩/解压缩的速度。
虽然通过实施例描绘了本发明，但本领域普通技术人员知道，在不脱离本发明的精神和实质的情况下，就可使本发明有许多变形和变化，本发明的范围由所附的权利要求来限定。