Outil pour décoder/encoder des coordonnées avec Geohash, un système de réprésentation de données géographique raccourci utilisé sur geohash.org
Geohash - dCode
Catégorie(s) : Géographie
dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les maths, les énigmes, les géocaches, et les problèmes à résoudre au quotidien !
Une suggestion ? un problème ? une idée ? Ecrire à dCode !
Geohash
Décodage de Geohash
Encodage de Geohash
Réponses aux Questions (FAQ)
Qu'est ce que sont des coordonnées Geohash ?
Geohash est le nom d'un algorithme, créé en 2008 et déposé dans le domaine public, qui transforme un couple (latitude, longitude) de coordonnées GPS en un code de lettres et chiffres.
Comment décoder un Geohash et retrouver les coordonnées ?
L'algorithme de geohash utilise une variante de la base32 avec ces 32 caractères 0123456789bcdefghjkmnpqrstuvwxyz. Le geohash peut donc être traité comme une valeur en base 32, convertible en binaire.
Exemple : dc0de peut se convertir 12,11,0,12,13 (en base 32) soit 01100,01011,00000,01100,01101 en binaire (5 bits)
La valeur binaire est découpée en distinguant 1 bit sur 2 afin de créer 2 autres nombres binaires, le premier étant associé à la longitude, le second la latitude.
Exemple : 0110001011000000110001101 devient 0_1_0_1_1_0_0_0_1_0_0_1_1 (longitude) et _1_0_0_0_1_0_0_0_1_0_1_0_ (latitude)
Les valeurs sont ensuite traitées comme un indicateur de dichotomie selon l'intervalle -180;180 pour la longitude et -90:90 pour la latitude. L'idée est de scinder l'intervalle en 2 à chaque étape et de prendre 0 pour la partie droite et 1 pour la partie gauche. Plus il y a des bits, plus la valeur est précise.
Exemple : La longitude 0101100010011
| Bit | Intervalle Gauche | Intervalle Droite |
|---|---|---|
| 0 | -180;0 | |
| 1 | -90;0 | |
| 0 | -90;-45 | |
| 1 | -66.5;-45 | |
| ... | ... | ... |
Exemple : La chaine geohash dc0de correspond à +6.08642578125 ; -55.39306640625
Comment calculer un Geohash à partir de coordonnées ?
A partir des coordonnées GPS, le géohash se calcule en créant 2 chaines binaires, une pour la longitude et une pour la latitude, par dichotomie des intervalles correspondant. En scindant en 2 parties égales chaque intervalle et en notant 0 l'intervalle de gauche et 1 l'intervalle de droite.
Exemple : Coder une latitude de +12.34 en partant de l'intervalle -90;+90, prendre l'intervalle de droite (noté 1), soit 0;+90, puis l'intervalle de gauche (noté 0) soit 0;+45, puis encore l'intervalle de gauche 0 soit 0;+22.5, etc... jusqu'à obtenir la précision désirée. Idem pour la longitude +12.34 avec l'intervalle -180;+180. Les 2 nombres obtenus sont respectivement 10010001100011001 et 100010001100011001.
A partir des 2 nombres binaires, recomposer un unique nombre binaire composé alternativement d'un bit de la longitude puis d'un bit de latitude
Exemple : 100010001100011001 et 10010001100011001 font 11000001100000011110000001111000011
Convertir le nombre binaire obtenu en base 32 en utilisant les caractères 0123456789bcdefghjkmnpqrstuvwxyz
Exemple : 11000001100000011110000001111000011 en base 2 vaut s60y0y3 dans cette base 32 spéciale
Code source
dCode se réserve la propriété du code source de "Geohash" en ligne. Sauf code licence open source explicite (indiqué CC / Creative Commons / gratuit), l'algorithme pour "Geohash", l'applet ou snippet (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou les fonctions liée à "Geohash" (calculer, convertir, résoudre, décrypter / encrypter, déchiffrer / chiffrer, décoder / encoder, traduire) codés en langage informatique (Python, Java, C#, PHP, Javascript, Matlab, etc.) ou les données, en téléchargement, script, ou copier-coller, ou les accès API à "Geohash" ne sont pas publics, idem pour un usage hors ligne, PC, tablette, appli iPhone ou Android ! Rappel : dCode est gratuit.
Besoin d'Aide ?
Rendez-vous sur notre communauté Discord dCode pour participer au forum d'entraide !
PS : Pour les messages codés, testez notre détecteur de chiffrement !
Questions / Commentaires
Grâce à vos remarques, réponses et commentaires pertinents, dCode peut développer le meilleur outil 'Geohash', alors écrivez-nous c'est gratuit ! Merci !