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

摘要

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

主权项

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