GeoHash

GeoHash(ジオハッシュ)は、緯度と経度の値を元に任意の場所、任意の精度でその位置を表現する短い文字列を得るジオコーディング手法. エンコードの方法によってz-curveの性質を持つために文字列が近いほど位置も近く(必ずとは限らない). また、ハッシュした文字列の長さは可変で精度が高いほど文字列が長くなる性質であり、長いほど位置が限定されていくようになっている.

z-curveは右のリンクを参照ください.

GeoHashは、緯度経度と対応して一意のIDを得ることができ、データベースとの相性もよいものとなっている.

GeoCodeのデコードについて簡単に示す。エンコードはこの逆順で操作すれば良い。 デコード手順 1. Base32でエンコードされているので、文字列からビット列に戻す。 2. ビット列のうち偶数番目のビットを抜き出すと経度のビット列、奇数番目のビットを抜き出すと緯度のビット列になっている 3. 先頭のビットから角度の範囲を絞っていく 　　　もし1なら範囲の上半分、0なら範囲の下半分という絞り込みを行い、緯度経度それぞれで該当範囲を求めていく.