GeoHash算法中的一些问题详解

比如网上的北海公园的例子.
经度是 116.389550     纬度是39.928167
经过GeoHash算法计算后得到的结果是:纬度产生的编码为
10111  00011经度产生的编码为11010  01011。

问题一: 为什么是5位一组?不是4位一组?

这个问题对于刚开始对我造成了一点困扰.如果4位一组的话精度还会更小,定位更准

原因

GeoHash拿0-9和a-z[^ailo]一共32个字符组成新的编码字符
0-9、b-z（去掉a, i, l, o）这32个字母进行base32编码

继续以北海公园为例得到的结果编码为
10111  00011    11010 01011(绿色为纬度,红色为经度)
接下来进行偶数位放经度，奇数位放纬度，把2串编码组合
生成新串11100 11101 00100 01111

问题二:奇位放纬度,偶位放经度不是应该是11011 01110 么?

原因:有两种说法

其一:如果纬度是以0开始的那么就是奇数位放纬度,偶数位放经度,反之则奇经,偶纬

那么本例纬度以1开始所以是先经度,后纬度 得到
11100 11101 00100 01111

其二:计数是以第0位开始的,0是偶数

经纬度	1	1	1	0	0	1	1	1	0	1	0	0	1	0	0	0	1	1	1	1
第n位	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	19

这样就得到结果11100 11101 00100 01111了
然后再5位一组(2ⁿ=32得到n=5)转成十进制，对应着
28、29、4、15，
得到W ,X, 4, G

GeoHash Base32编码长度对应的经纬度精度表