[发明专利]压缩和解压缩经纬度数据的方法、装置和存储介质

说明书

本发明提供了压缩和解压缩经纬度数据的方法、装置和计算机可读存储介质。压缩经纬度数据的方法包括：获取压缩参数，其中，压缩参数包括地理位置精度和索引分层数；获取经纬度数据集合；根据地理位置精度和索引分层数，确定与基准经纬度数据相关联的基准地理区域，在基准地理区域中按照层级划分区块；计算待压缩经纬度数据所表示的经纬度在每个层级中的区块位置；根据预先存储的位置‑字符映射表得到与区块位置相对应的字符，根据字符获得经压缩的经纬度数据；将压缩参数、基准经纬度数据以及经压缩的经纬度数据存储在压缩数据组中。本发明提出的压缩和解压缩经纬度数据的方法和装置能够实现基于文本的压缩，便于独立解码，并且具有高压缩率。

技术领域

本发明一般地涉及数据处理技术，更具体地涉及用于压缩经纬度数据和对经压缩的经纬度数据进行解压缩的方法、装置和计算机可读存储介质。

背景技术

经纬度系统可以用来描述在经纬度坐标系中的位置以及位置集。在基于GIS(Geographic Information System，地理信息系统)和LBS(Location Based Service，基于位置服务)的系统中具有广泛的应用。在实际应用中，经常需要对大量的经纬度数据集进行存储和传输，例如网页上基于经纬度点集所进行的绘画渲染等。通过应用经纬度数据压缩方法，可以降低数据存储和传输的成本。

常见的经纬度数据压缩方法包括基于二进制的压缩、基于前后数据差值的压缩等，压缩率较低。

发明内容

为了解决现有技术中存在的上述问题，本发明的一个方面提供一种一种用于压缩经纬度数据的方法。所述方法包括：获取压缩参数，其中，所述压缩参数包括地理位置精度和索引分层数；获取经纬度数据集合；根据所述地理位置精度和所述索引分层数，确定与所述经纬度数据集合中的基准经纬度数据相关联的基准地理区域，在所述基准地理区域中按照层级划分区块，其中，每个层级包括多个当前层级区块，一个所述当前层级区块被划分为下一层级中的多个下一层级区块，层级的数目是所述索引分层数，最底层的层级中的区块的大小与所述地理位置精度相关；针对所述经纬度数据集合中除所述基准经纬度数据以外的待压缩经纬度数据，计算所述待压缩经纬度数据所表示的经纬度在每个层级中的区块位置；根据预先存储的位置-字符映射表得到与所述区块位置相对应的字符，并且根据所述字符获得经压缩的经纬度数据，其中，所述位置-字符映射表包括每个层级中的每个区块位置与字符之间的映射关系；将所述压缩参数、所述基准经纬度数据以及所述经压缩的经纬度数据存储在压缩数据组中。

本发明的另一方面提供了一种用于对经压缩的经纬度数据进行解压缩的方法。所述方法包括：获取压缩数据组，其中，所述压缩数据组包括压缩参数、基准经纬度数据和经压缩的经纬度数据，其中所述压缩参数包括地理位置精度和索引分层数，并且其中所述经压缩的经纬度数据包括字符；根据所述地理位置精度和所述索引分层数，确定与所述经纬度数据集合中的基准经纬度数据相关联的基准地理区域，在所述基准地理区域中按照层级划分区块，其中，每个层级包括多个当前层级区块，一个所述当前层级区块被划分为下一层级中的多个下一层级区块，层级的数目是所述索引分层数，最底层的层级中的区块的大小与所述地理位置精度相关；根据所述经压缩的经纬度数据中的字符以及预先存储的位置-字符映射表，确定所述经压缩的经纬度数据所表示的经纬度在每个层级中的区块位置，其中，所述位置-字符映射表包括每个层级中的每个区块位置与字符之间的映射关系；根据所述经压缩的经纬度数据所表示的经纬度在每个层级中的所述区块位置、所述基准经纬度数据、所述地理位置精度和所述索引分层数来计算所述经压缩的经纬度数据所表示的经纬度作为解压缩的经纬度数据。