[發明專利]一種數據壓縮/解壓縮方法及其裝置

無效

• 申請號: 200810240397.6
• 申請日: 2008-12-19
• 公開（公告）號: CN101751440A
• 公開（公告）日: 2010-06-23
• 發明（設計）人: 陳濤
• 申請（專利權）人: 高德軟件有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;H03M7/30
• 代理公司: 中國商標專利事務所有限公司 11234
• 代理人: 萬學堂

技術領域

本發明涉及一種數據處理技術，尤其涉及一種數據壓縮/解壓縮方法及其裝置。

背景技術

在傳統的地理信息系統中，利用空間數據節點表示地理信息系統中圖元的坐標信息。空間節點數據是采用完整存儲的方法，節點數據不壓縮，由于地理信息系統中空間節點數據非常龐大，結果導致了存儲空間節點數據的數據文件也非常大，這就需要大量的存儲介質來存儲生產出來的數據文件。

為了克服這個問題，人們開始采用壓縮的方式來處理生產出來的空間節點數據。普遍采用的方法是在數據生產出來之后進行Gzip(一種壓縮方法)的壓縮，壓縮后的數據量大約只有原來數據量的70％，有的甚至只有原先數據量的50％，從而大大減小了數據文件的大小。

但是，GZip壓縮需要進行復雜的計算，其直接后果就是導致性能的下降，特別是那些想要在手機上顯示空間數據的軟件來說，繁重的解壓縮過程不僅耗費時間長，占用系統資源多，同時也消耗了手機本身電源等資源，為用戶帶來不便。

發明內容

本發明的實施例提供了一種數據壓縮/解壓縮方法及其裝置，可解決現有技術中占用系統資源多的問題。

本發明的實施例提供了一種數據壓縮方法，包括：接收數據組，該數據組按接收次序依次表示為第一數據、第二數據、第三數據、...、最后數據，所述數據組中相鄰兩個數據的差值與該兩個數據中任一數據相比小于第一預定值；對所述數據組的第一數據作為第一壓縮數據進行編碼；計算第二數據和第一數據之間的差值，將該差值作為第二壓縮數據進行編碼；計算第三數據和第二數據之間的差值，將該差值作為第三壓縮數據進行編碼；依此類推，直至將最后數據與其前一數據的差值作為最后壓縮數據進行編碼。

本發明實施例還提供了一種數據解壓縮方法，包括：接收按權利要求1壓縮的數據組，該數據組按接收次序依次表示為第一壓縮數據、第二壓縮數據、第三壓縮數據、...、最后壓縮數據；對所述數據組的第一壓縮數據進行解碼以獲得第一數據；對第二壓縮數據進行解碼，將解碼的第壓縮二數據和第一數據相加以獲得第二數據；對第三壓縮數據進行解碼，將解碼的第三壓縮數據和第二數據相加以獲得第三數據；依此類推，對最后壓縮據進行解碼，將解碼的最后壓縮數據與其前一數據相加以獲得最后數據。

本發明實施例還提供了一種數據壓縮裝置，包括：接收單元，用于接收數據組，該數據組按接收次序依次表示為第一數據、第二數據、第三數據、...、最后數據，所述數據組中相鄰兩個數據的差值與該兩個數據中任一數據相比小于第一預定值；壓縮單元，用于對所述接收單元接收的數據組的第一數據進行編碼；計算第二數據和第一數據之間的差值，將該差值作為第二壓縮數據進行編碼；計算第三數據和第二數據之間的差值，將該差值作為第三壓縮數據進行編碼；依此類推，直至將最后數據與其前一數據的差值作為最后壓縮數據進行編碼。

本發明實施例還提供了一種數據解壓縮裝置，包括：接收單元，用于接收按權利要求1壓縮的數據組，該數據組按接收次序依次表示為第一壓縮數據、第二壓縮數據、第三壓縮數據、...、最后壓縮數據；解壓縮單元，用于對所述接收單元接收的數據組的第一壓縮數據進行解碼以獲得第一數據；對第二壓縮數據進行解碼，將解碼的第二壓縮數據和第一數據相加以獲得第二數據；對第三壓縮數據進行解碼，將解碼的第三壓縮數據和第二數據相加以獲得第三數據；依此類推，對最后壓縮據進行解碼，將解碼的最后壓縮數據與其前一數據相加以獲得最后數據。

根據本發明實施例，可節約數據的存儲空間。同時，由于本發明的解壓縮功能只需要通過簡單的加減就能夠實現，算法簡單，減小了系統的壓力。加快了壓縮/解壓縮的速度。

附圖說明

圖1示出了本發明實施例一的數據壓縮方法；

圖2示出了本發明實施例二的數據解壓縮方法；

圖3示出了本發明實施例三的數據壓縮裝置；

圖4示出了本發明實施例四的數據解壓縮裝置。

具體實施方式

為了便于本領域一般技術人員理解和實現本發明，現結合附圖描繪本發明的實施例。

實施例一

如圖1所示，本實施例提供了一種數據壓縮方法，包括如下步驟：