Zum Inhalt springen
uencoder

Geohash

Geohash kodiert geografische Koordinaten (Breite und Länge) als Base32-Zeichenkette, wobei gemeinsame Zeichenkettenpräfixe die räumliche Enthaltenseinsbeziehung ausdrücken.

Zweck

Reduziert zweidimensionale Koordinaten auf eine eindimensionale Zeichenkette, praktisch für Indizierung, Caching und Präfix-Bereichsabfragen.

Mechanismus

Breite und Länge werden abwechselnd binär durchsucht: Jeder Schritt vergleicht mit der Intervallmitte und gibt eine 0 oder 1 aus; die verschachtelte Bitfolge wird in 5-Bit-Gruppen auf das Base32-Alphabet abgebildet. Längere Präfixe bedeuten höhere Genauigkeit.

Anwendungsfälle

  • Räumliche Indizierung und Bereichsabfragen
  • Standort-Cache-Schlüssel
  • Geokodierung für Kurzlinks

Verwandte Tools

References