Aller au contenu
uencoder

Geohash

Geohash encode les coordonnées géographiques (latitude et longitude) en une chaîne Base32, où les préfixes communs expriment la contenance spatiale.

Objectif

Réduit des coordonnées bidimensionnelles en une chaîne unidimensionnelle, pratique pour l'indexation, le cache et les requêtes par préfixe de plage.

Mécanisme

Latitude et longitude sont explorées par dichotomie en alternance : chaque étape compare au point médian de l'intervalle pour émettre un 0 ou un 1, et la chaîne de bits entrelacée est projetée par groupes de 5 bits sur l'alphabet Base32. Des préfixes plus longs signifient une précision accrue.

Cas d’usage

  • Indexation spatiale et requêtes de plage
  • Clés de cache de localisation
  • Géocodage de liens courts

Outils associés

References