V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
Mirachael
V2EX  ›  算法

请教下 geohash 的对照表是如何得出的

  •  
  •   Mirachael · 2020-04-14 10:27:39 +08:00 · 1117 次点击
    这是一个创建于 1470 天前的主题,其中的信息可能已经有所发展或是发生改变。

    参考: https://zhuanlan.zhihu.com/p/39817945

    还是以“wtmk72”这个 GeoHash 字符串为例,对应的 10 进制数是“28,25,19,18,7,2”,转换成二进制就是 11100 11001 10011 10010 00111 00010 。其中,w 对应 11100,这 5 个二进制位分别代表“经 纬 经 纬 经”; t 对应 11001,这 5 个二进制位分别代表“纬 经 纬 经 纬”。由此推广开来可知,GeoHash 中的奇数位字符(本例中的'w'、'm'、'7')代表的二进制位分别对应“经 纬 经 纬 经”,偶数位字符(本例中的't'、'k'、'2')代表的二进制位分别对应“纬 经 纬 经 纬”。

    'w'的二进制 11100,转换成方位含义就是“右 上 右 下 左”。't'的二进制 11001,转换成方位含义就是“上 右 下 左 上”。

    根据这个字符与方位的转换关系,我们可以知道,奇数位上的字符与位置对照表如下

    https://pic1.zhimg.com/80/v2-914e4be46aec637686150f418f3ffaf0_720w.jpg

    偶数位上的字符与位置对照表如下:

    https://pic2.zhimg.com/80/v2-a8123e4264efc20bbef0bc7fe66b52f5_720w.jpg

    这个地方没看懂,这个对照表具体是如何得出的呢?

    目前尚无回复
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   1012 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 26ms · UTC 19:50 · PVG 03:50 · LAX 12:50 · JFK 15:50
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.