[發明專利]用于地圖數據的壓縮和解壓縮的方法及裝置

在審

• 申請號: 201310316342.X
• 申請日: 2013-07-25
• 公開（公告）號: CN103401561A
• 公開（公告）日: 2013-11-20
• 發明（設計）人: 王加鵬;趙紅超
• 申請（專利權）人: 百度在線網絡技術（北京）有限公司
• 主分類號: H03M7/30
• 分類號: H03M7/30;H04L29/06
• 代理公司: 北京銘碩知識產權代理有限公司 11286
• 代理人: 羅延紅;劉奕晴

技術領域

本發明涉及數據壓縮領域，更具體地，涉及一種用于地圖數據壓縮方法和使用該方法的裝置以及對使用該壓縮方法壓縮的地圖數據進行解壓縮的方法和裝置。

背景技術

隨著智能手機的不斷普及，越來越多的人更喜歡用基于android或ios等操作系統的智能手機上網。在智能手機上使用瀏覽器與服務器端傳輸數據時，經常以JSON(JavaScript?Object?Notation)格式進行傳輸。JSON格式是一種輕量級的數據交換格式。它是基于JavaScript（Standard?ECMA-2623rd?Edition-December1999）的一個子集。JSON采用完全獨立于語言的文本格式，但是也使用了類似于C語言家族的習慣（包括C,C++,C#,Java,JavaScript,Perl,Python等）。這些特性使JSON格式成為理想的數據交換語言，易于人閱讀和編寫，同時也易于機器解析和生成。

在地圖相關的應用中，JSON格式的地圖數據通常由數組表示，例如：{geoData:[1053,1553,-137,3,-110,54...]}。這里，geoData是一個數組，它代表一條線路的坐標x坐標和y坐標的整數串。一條線路一般有幾千個坐標點，因此，geoData數組的長度會很長，這會導致網絡傳輸過程中數據量變大、用戶等待時間和流量費增加。尤其含有3位或4位整數項的數組。這就導致網絡傳輸數據量大，用戶等待時間長，用戶流量費增加。舉例來說，在2g網絡中，下載一條具有1000個坐標點的數據，用時會超過2秒鐘，將數據再轉化為圖形就會超過3秒鐘。通常來說，3秒鐘是普通用戶等待最大時長，超過了這個時長，用戶可能就會放棄該產品。

發明內容

本發明的目的在于提供一種用于壓縮的地圖數據的方法和使用該方法的地圖數據壓縮裝置，該方法和裝置將數組形式的數據修改為字符串形式的數據，并且采用高進制整數代替低進制整數，減少了傳輸的字符量，從而達到了數據壓縮的目的。最終使得用戶看到同樣的效果前提下，下載的數據量最少，等待時間和花費流量最少的目的。

根據本發明的一方面，提供了一種對地圖數據進行壓縮的方法，包括：從地圖數據中提取數組；將提取的數組轉換為字符串；將轉換的字符串中的n進制整數轉換為N進制字符，其中，所述N進制字符是ASCII碼表的碼值為32到126的95個字符中除去“，”、“＂”、“/”和“-”之外的91個字符中的N個字符，N>n。

根據本發明的一方面，在將字符串中的10進制整數轉換為N進制字符的步驟中，ASCII碼表的碼值為32到126的95個字符中除去“，”、“＂”、“/”和“-”之外的91個字符與10進制值的0到90的整數按順序一一對應。

根據本發明的一方面，在將字符串中的n進制整數轉換為N進制字符的步驟中，將n進制整數分類為正整數、負整數和0來分別執行進制轉換。

根據本發明的另一方面，提供了一種對地圖數據進行壓縮的裝置，包括：數組提取單元，從地圖數據中提取數組；數組到字符串轉換單元，將提取的數組轉換為字符串；進制轉換單元，將轉換的字符串中的n進制整數轉換為N進制字符，其中，所述N進制字符是ASCII碼表的碼值為32到126的95個字符中除去“，”、“＂”、“/”和“-”之外的91個字符中的N個字符，N>n。

根據本發明的另一方面，進制轉換單元將ASCII碼表的碼值為32到126的95個字符中除去“，”、“＂”、“/”和“-”之外的91個字符與10進制值的0到90的整數按順序一一對應，并執行進制轉換。

根據本發明的另一方面，進制轉換單元將n進制整數分類為正整數、負整數和0來分別執行進制轉換。

根據本發明的另一方面，提供了一種對壓縮的地圖數據進行解壓縮的方法，包括：從壓縮的地圖數據中提取字符串數據；將字符串中的N進制字符轉換為n進制數據以得到n進制整數的字符串；將n進制數據的字符串轉換為數組，其中，所述N進制字符是ASCII碼表的碼值為32到126的95個字符中除去“，”、“＂”、“/”和“-”之外的91個字符中的N個字符，N>n。

根據本發明的另一方面，在壓縮的地圖數據的字符串中，ASCII碼表的碼值為32到126的95個字符中除去“，”、“＂”、“/”和“-”之外的91個字符作為高進制字符與10進制值的0到90的整數按順序一一對應。

根據本發明的另一方面，在將字符串中的N進制字符轉換為n進制數據以得到n進制整數的字符串的步驟中，將字符串中的字符分為帶有負號的字符、不帶負號的字符和零來進行進制轉換。