[发明专利]数据处理方法、装置和计算机可读存储介质在审
申请号: | 201811530166.9 | 申请日: | 2018-12-14 |
公开(公告)号: | CN111324678A | 公开(公告)日: | 2020-06-23 |
发明(设计)人: | 李治壮 | 申请(专利权)人: | 北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司 |
主分类号: | G06F16/29 | 分类号: | G06F16/29;G06F16/21 |
代理公司: | 中国国际贸易促进委员会专利商标事务所 11038 | 代理人: | 张雷;许蓓 |
地址: | 100086 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据处理 方法 装置 计算机 可读 存储 介质 | ||
本公开涉及一种数据处理方法、装置和计算机可读存储介质,涉及数据处理技术领域。该方法包括:根据待处理的坐标序列的单位坐标距离和所需的距离精度生成压缩因子,单位坐标距离为坐标序列的坐标度量单位对应的距离;计算坐标序列中除初始坐标数据以外的各坐标数据的压缩值,压缩值与坐标数据和相邻坐标数据的差值正相关,压缩值与压缩因子负相关;根据初始坐标数据和压缩值生成坐标序列的压缩序列。本公开的技术方案能够减小占用的存储空间、提高传输效率。
技术领域
本公开涉及数据处理技术领域,特别涉及一种数据处理方法、装置和计算机可读存储介质。
背景技术
坐标序列指按照空间位置进行排序的一系列坐标数据。例如,坐标序列可以用于表示路径途经的坐标位置,或者空间对象的几何外形的坐标点集合等。
坐标序列的存储和网络传输是路径规划、目标定位等众多领域的重要技术。例如,利用高精地图进行定位和引导的过程中往往涉及坐标序列的存储和网络传输。
在相关技术中,一般采用完整存储或者整体偏移存储的方式对坐标序列进行存储和传输。
发明内容
本公开的发明人发现上述相关技术中存在如下问题:在要求距离精度较高的情况下,坐标序列中坐标点位置较为密集,相关技术占用存储空间大、传输效率低。
鉴于此,本公开提出了一种数据处理技术方案,能够减小占用存储空间大、提高传输效率。
根据本公开的一些实施例,提供了一种数据处理方法,包括:根据待处理的坐标序列的单位坐标距离和所需的距离精度生成压缩因子,所述单位坐标距离为所述坐标序列的坐标度量单位对应的距离;计算所述坐标序列中除初始坐标数据以外的各坐标数据的压缩值,所述压缩值与坐标数据和相邻坐标数据的差值正相关,所述压缩值与所述压缩因子负相关;根据所述初始坐标数据和所述压缩值生成所述坐标序列的压缩序列。
在一些实施例中,所述压缩因子与所述单位坐标距离负相关,所述压缩因子与所述距离精度正相关。
在一些实施例中,所述初始坐标数据为所述坐标序列中的第一个坐标数据;所述压缩值与坐标数据和后一个坐标数据的差值正相关。
在一些实施例中,所述初始坐标数据为所述坐标序列中的最后一个坐标数据;所述压缩值与坐标数据和前一个坐标数据的差值正相关。
在一些实施例中,所述初始坐标数据为所述坐标序列中各坐标数据的平均值,或者所述坐标序列中均方差小于阈值的坐标数据。
在一些实施例中,根据所述初始坐标数据、所述压缩值和所述压缩因子对所述压缩序列进行解压缩,以获取所述坐标序列。
根据本公开的另一些实施例,提供一种数据处理装置,包括:生成单元,用于根据待处理的坐标序列的单位坐标距离和所需的距离精度生成压缩因子,所述单位坐标距离为所述坐标序列的坐标度量单位对应的距离,还用于根据初始坐标数据和压缩值生成所述坐标序列的压缩序列;计算单元,用于计算所述坐标序列中除所述初始坐标数据以外的各坐标数据的所述压缩值,所述压缩值与坐标数据和相邻坐标数据的差值正相关,所述压缩值与所述压缩因子负相关。
在一些实施例中,所述压缩因子与所述单位坐标距离负相关,所述压缩因子与所述距离精度正相关。
在一些实施例中,所述初始坐标数据为所述坐标序列中的第一个坐标数据;所述压缩值与坐标数据和后一个坐标数据的差值正相关。
在一些实施例中,所述初始坐标数据为所述坐标序列中的最后一个坐标数据;所述压缩值与坐标数据和前一个坐标数据的差值正相关。
在一些实施例中,所述初始坐标数据为所述坐标序列中各坐标数据的平均值,或者所述坐标序列中均方差小于阈值的坐标数据。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司,未经北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811530166.9/2.html,转载请声明来源钻瓜专利网。