CN101751440A - 一种数据压缩/解压缩方法及其装置 - Google Patents
一种数据压缩/解压缩方法及其装置 Download PDFInfo
- Publication number
- CN101751440A CN101751440A CN200810240397A CN200810240397A CN101751440A CN 101751440 A CN101751440 A CN 101751440A CN 200810240397 A CN200810240397 A CN 200810240397A CN 200810240397 A CN200810240397 A CN 200810240397A CN 101751440 A CN101751440 A CN 101751440A
- Authority
- CN
- China
- Prior art keywords
- data
- packed
- difference
- compression
- last
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Abstract
本发明的实施例提供了一种数据压缩/解压缩方法及其装置，可解决现有技术中占用系统资源多的问题。所述数据压缩方法包括：接收数据组，该数据组按接收次序依次表示为第一数据、第二数据、第三数据、…、最后数据，所述数据组中相邻两个数据的差值与该两个数据中任一数据相比小于第一预定值；对所述数据组的第一数据进行编码；计算第二数据和第一数据之间的差值，将该差值进行编码；计算第三数据和第二数据之间的差值，将该差值进行编码；依此类推，直至将最后数据与其前一数据的差值进行编码。本发明可节约数据的存储空间。由于本发明的解压缩功能只需要通过简单的加减就能够实现，算法简单，可加快压缩/解压缩的速度。
Description
技术领域
本发明涉及一种数据处理技术，尤其涉及一种数据压缩/解压缩方法及其装置。
背景技术
在传统的地理信息系统中，利用空间数据节点表示地理信息系统中图元的坐标信息。空间节点数据是采用完整存储的方法，节点数据不压缩，由于地理信息系统中空间节点数据非常庞大，结果导致了存储空间节点数据的数据文件也非常大，这就需要大量的存储介质来存储生产出来的数据文件。
为了克服这个问题，人们开始采用压缩的方式来处理生产出来的空间节点数据。普遍采用的方法是在数据生产出来之后进行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，用于对所述接收单元接收的数据组的第一压缩数据进行解码以获得第一数据；对第二压缩数据进行解码，将解码的第二压缩数据和第一数据相加以获得第二数据；对第三压缩数据进行解码，将解码的第压缩三数据和第二数据相加以获得第三数据；依此类推，对最后压缩数据进行解码，将解码的最后压缩数据与其前一数据相加以获得最后数据。
根据本发明实施例，可节约数据的存储空间。同时，由于本发明的解压缩功能只需要通过简单的加减就能够实现，算法简单，可加快压缩/解压缩的速度。
虽然通过实施例描绘了本发明，但本领域普通技术人员知道，在不脱离本发明的精神和实质的情况下，就可使本发明有许多变形和变化，本发明的范围由所附的权利要求来限定。
Claims (6)
1.一种数据压缩方法，其特征在于，包括：
接收数据组，该数据组按接收次序依次表示为第一数据、第二数据、第三数据、...、最后数据，所述数据组中相邻两个数据的差值与该两个数据中任一数据相比小于第一预定值；
对所述数据组的第一数据作为第一压缩数据进行编码；
计算第二数据和第一数据之间的差值，将该差值作为第二压缩数据进行编码；
计算第三数据和第二数据之间的差值，将该差值作为第三压缩数据进行编码；
依此类推，直至将最后数据与其前一数据的差值作为最后压缩数据进行编码。
2.根据权利要求1所述的方法，其特征在于，在所述接收数据组之后，还执行步骤：判断所述数据组的个数是否大于第二预定值，若是，则执行对所述该数据组的第一数据进行编码，否则，结束本过程。
3.一种数据解压缩方法，其特征在于，包括：
接收按权利要求1压缩的数据组，该数据组按接收次序依次表示为第一压缩数据、第二压缩数据、第三压缩数据、...、最后压缩数据；
对所述数据组的第一压缩数据进行解码以获得第一数据；
对第二压缩数据进行解码，将解码的第压缩二数据和第一数据相加以获得第二数据；
对第三压缩数据进行解码，将解码的第三压缩数据和第二数据相加以获得第三数据；
依此类推，对最后压缩据进行解码，将解码的最后压缩数据与其前一数据相加以获得最后数据。
4.一种数据压缩装置，其特征在于，包括：
接收单元，用于接收数据组，该数据组按接收次序依次表示为第一数据、第二数据、第三数据、...、最后数据，所述数据组中相邻两个数据的差值与该两个数据中任一数据相比小于第一预定值；
压缩单元，用于对所述接收单元接收的数据组的第一数据进行编码；计算第二数据和第一数据之间的差值，将该差值作为第二压缩数据进行编码；计算第三数据和第二数据之间的差值，将该差值作为第三压缩数据进行编码；依此类推，直至将最后数据与其前一数据的差值作为最后压缩数据进行编码。
5.根据权利要求4所述的装置，其特征在于，所述装置还包括：判断单元，其用判断所述接收单元接收的数据组的个数是否大于第一预定值，若是，则启动压缩单元，否则，结束本过程。
6.一种数据解压缩装置，其特征在于，包括：
接收单元，用于接收按权利要求1压缩的数据组，该数据组按接收次序依次表示为第一压缩数据、第二压缩数据、第三压缩数据、...、最后压缩数据；
解压缩单元，用于对所述接收单元接收的数据组的第一压缩数据进行解码以获得第一数据；对第二压缩数据进行解码，将解码的第二压缩数据和第一数据相加以获得第二数据；对第三压缩数据进行解码，将解码的第三压缩数据和第二数据相加以获得第三数据；依此类推，对最后压缩据进行解码，将解码的最后压缩数据与其前一数据相加以获得最后数据。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810240397A CN101751440A (zh) | 2008-12-19 | 2008-12-19 | 一种数据压缩/解压缩方法及其装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200810240397A CN101751440A (zh) | 2008-12-19 | 2008-12-19 | 一种数据压缩/解压缩方法及其装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101751440A true CN101751440A (zh) | 2010-06-23 |
Family
ID=42478431
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200810240397A Pending CN101751440A (zh) | 2008-12-19 | 2008-12-19 | 一种数据压缩/解压缩方法及其装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101751440A (zh) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102156719A (zh) * | 2011-03-28 | 2011-08-17 | 武汉大学 | 全球导航系统的观测值文件编解码方法 |
| CN103187978A (zh) * | 2011-12-30 | 2013-07-03 | 北京图盟科技有限公司 | 一种矢量地图数据压缩及解压缩的方法和装置 |
| CN104467870A (zh) * | 2014-12-17 | 2015-03-25 | 北京全路通信信号研究设计院有限公司 | 一种结构化数据的传输方法、装置及高速铁路系统 |
| CN105049055A (zh) * | 2015-06-30 | 2015-11-11 | 郑州宇通客车股份有限公司 | 一种数据压缩方法和数据解压方法 |
| CN105557043A (zh) * | 2013-09-17 | 2016-05-04 | 高通股份有限公司 | 用于压缩接入点的rf热图的技术 |
| CN106788450A (zh) * | 2016-11-22 | 2017-05-31 | 深圳市长龙铁路电子工程有限公司 | 一种道岔动作曲线的压缩方法 |
| CN111356971A (zh) * | 2017-11-30 | 2020-06-30 | 深圳市柔宇科技有限公司 | 手写板的输入数据处理方法、电子设备以及存储介质 |
| WO2020133108A1 (zh) * | 2018-12-27 | 2020-07-02 | 深圳市柔宇科技有限公司 | 笔迹采集方法、笔迹传输方法及装置、手写板及其系统 |
| CN112104376A (zh) * | 2020-11-19 | 2020-12-18 | 南京艾科朗克信息科技有限公司 | 一种证券期货行情数据实时压缩方法 |
| WO2021237518A1 (zh) * | 2020-05-27 | 2021-12-02 | 深圳市大疆创新科技有限公司 | 数据存储的方法、装置、处理器及计算机存储介质 |
| CN117389972A (zh) * | 2023-12-11 | 2024-01-12 | 云粒智慧科技有限公司 | 条状空间数据压缩方法、装置、电子设备及存储介质 |
-
2008
- 2008-12-19 CN CN200810240397A patent/CN101751440A/zh active Pending
Cited By (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102156719A (zh) * | 2011-03-28 | 2011-08-17 | 武汉大学 | 全球导航系统的观测值文件编解码方法 |
| CN103187978A (zh) * | 2011-12-30 | 2013-07-03 | 北京图盟科技有限公司 | 一种矢量地图数据压缩及解压缩的方法和装置 |
| US11375581B2 (en) | 2013-09-17 | 2022-06-28 | Qualcomm Incorporated | Access point group data for positioning |
| CN105557043A (zh) * | 2013-09-17 | 2016-05-04 | 高通股份有限公司 | 用于压缩接入点的rf热图的技术 |
| CN105557043B (zh) * | 2013-09-17 | 2019-02-22 | 高通股份有限公司 | 用于压缩接入点的rf热图的技术 |
| US10694581B2 (en) | 2013-09-17 | 2020-06-23 | Qualcomm Incorporated | Techniques for determining vicinity information for access points using location assistance data |
| CN104467870A (zh) * | 2014-12-17 | 2015-03-25 | 北京全路通信信号研究设计院有限公司 | 一种结构化数据的传输方法、装置及高速铁路系统 |
| CN105049055A (zh) * | 2015-06-30 | 2015-11-11 | 郑州宇通客车股份有限公司 | 一种数据压缩方法和数据解压方法 |
| CN106788450A (zh) * | 2016-11-22 | 2017-05-31 | 深圳市长龙铁路电子工程有限公司 | 一种道岔动作曲线的压缩方法 |
| CN111356971A (zh) * | 2017-11-30 | 2020-06-30 | 深圳市柔宇科技有限公司 | 手写板的输入数据处理方法、电子设备以及存储介质 |
| CN113168243A (zh) * | 2018-12-27 | 2021-07-23 | 深圳市柔宇科技股份有限公司 | 笔迹采集方法、笔迹传输方法及装置、手写板及其系统 |
| WO2020133108A1 (zh) * | 2018-12-27 | 2020-07-02 | 深圳市柔宇科技有限公司 | 笔迹采集方法、笔迹传输方法及装置、手写板及其系统 |
| WO2021237518A1 (zh) * | 2020-05-27 | 2021-12-02 | 深圳市大疆创新科技有限公司 | 数据存储的方法、装置、处理器及计算机存储介质 |
| CN112104376A (zh) * | 2020-11-19 | 2020-12-18 | 南京艾科朗克信息科技有限公司 | 一种证券期货行情数据实时压缩方法 |
| CN112104376B (zh) * | 2020-11-19 | 2022-02-15 | 南京艾科朗克信息科技有限公司 | 一种证券期货行情数据实时压缩方法 |
| CN117389972A (zh) * | 2023-12-11 | 2024-01-12 | 云粒智慧科技有限公司 | 条状空间数据压缩方法、装置、电子设备及存储介质 |
| CN117389972B (zh) * | 2023-12-11 | 2024-02-27 | 云粒智慧科技有限公司 | 条状空间数据压缩方法、装置、电子设备及存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101751440A (zh) | 一种数据压缩/解压缩方法及其装置 | |
| US10212440B2 (en) | Virtual frame buffer system and method | |
| CN102724500B (zh) | 一种视频数据的压缩/解压缩方法及系统 | |
| US20140086309A1 (en) | Method and device for encoding and decoding an image | |
| RU2013137371A (ru) | Способ декодирования, декодер, программный продукт, программное приложение для мобильного устройства беспроводной связи и электронный потребительский продукт | |
| CN103546161A (zh) | 基于二进制位处理的无损压缩方法 | |
| CN103428494A (zh) | 基于云计算平台的图像序列编码及恢复方法 | |
| CN105659503A (zh) | 用于提供多用户节电码本优化的系统和方法 | |
| CN105659502A (zh) | 用于节省存储器系统中的功耗的系统和方法 | |
| CN103209044A (zh) | 一种数据待传输消息的传输方法、装置及系统 | |
| CN103581673A (zh) | 视频数据的压缩/解压缩方法及系统 | |
| CN111711511B (zh) | 频域数据有损压缩方法 | |
| CN105337617A (zh) | 一种fsn文件高效压缩方法 | |
| CN105791819B (zh) | 一种图像的帧压缩方法、图像的解压缩方法及装置 | |
| WO2014003248A1 (ko) | 공간 데이터 압축 장치 및 그 방법과, 압축된 공간 데이터 복원 장치 및 그 방법 | |
| CN102740075B (zh) | 一种视频数据的压缩/解压缩方法及系统 | |
| JP3633860B2 (ja) | 画像処理装置および画像処理方法 | |
| CN103516775A (zh) | 一种实现设备间快速同步的方法及系统 | |
| CN103581675A (zh) | 视频数据的压缩/解压缩方法及系统 | |
| EP2697739A1 (en) | Encoding digital assets as an image | |
| US7733249B2 (en) | Method and system of compressing and decompressing data | |
| CN102542013B (zh) | 实现在zip存档中的对象内的随机访问 | |
| CN103517022A (zh) | 一种图像数据压缩和解压缩方法、装置 | |
| CN201360283Y (zh) | 一种将手机中图片压缩存储装置 | |
| WO2019191904A1 (zh) | 一种数据处理方法及装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C12 | Rejection of a patent application after its publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20100623 |