[发明专利]用于地图数据的压缩和解压缩的方法及装置

说明书

技术领域

本发明涉及数据压缩领域，更具体地，涉及一种用于地图数据压缩方法和使用该方法的装置以及对使用该压缩方法压缩的地图数据进行解压缩的方法和装置。

背景技术

随着智能手机的不断普及，越来越多的人更喜欢用基于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进制整数的字符串的步骤中，将字符串中的字符分为带有负号的字符、不带负号的字符和零来进行进制转换。