Decodificador de Geohash

Este decodificador de geohash transforma uma string geohash compacta em uma latitude e longitude centrais, mais as margens de erro de meia célula que descrevem quão grande é a célula codificada. Geohashes são um índice espacial em base 32 usado em bancos de dados, mapas, logística, e IoT, para agrupar pontos próximos sem armazenar coordenadas completas de ponto flutuante em cada chave. O decodificador segue o algoritmo clássico de bisseção de intervalo: cada caractere contribui com cinco bits que alternam entre longitude e latitude, encolhendo a janela do mundo de mais ou menos cento e oitenta graus em longitude, e mais ou menos noventa graus em latitude, até um pequeno retângulo cujo centro é o ponto relatado.

O que um geohash codifica e o que este decodificador retorna

Um geohash empacota uma região geográfica em uma string curta em base 32, intercalando bits de longitude e latitude. Strings mais longas significam células menores: um geohash de um caractere é uma faixa vasta do planeta, enquanto onze ou doze caracteres fixam um ponto a aproximadamente alguns metros ou menos, dependendo da latitude. Esta ferramenta não inventa uma codificação personalizada; ela implementa o algoritmo aberto amplamente usado, para que strings produzidas por bibliotecas comuns decodifiquem para o mesmo centro e as mesmas meias-larguras de erro.

Não há geocodificação reversa, tiles de mapa, ou busca de endereço: se você precisa de um nome de rua, use um geocodificador; esta página responde apenas à decodificação geométrica pura da célula.

Como a entrada é validada e como os bits viram lat e lon

A entrada é aparada e convertida para minúsculas; o alfabeto permitido é zero a nove e as letras b a z, excluindo a, i, l, e o, correspondendo ao conjunto padrão em base 32 usado por implementações de geohash em todo o mundo. O comprimento é limitado a vinte e dois caracteres, muito além da precisão de mapa do dia a dia, o que impede que entradas patológicas desperdicem CPU.

A decodificação começa com a longitude no intervalo de menos cento e oitenta a cento e oitenta, e a latitude de menos noventa a noventa; para cada um dos cinco bits de um caractere, do mais significativo ao menos significativo, o decodificador bissecta o eixo ativo e mantém a metade superior ou inferior, de acordo com o bit, e então alterna para o outro eixo.

Depois de todos os caracteres, o centro é o ponto médio de cada intervalo restante, e a margem de erro é metade da largura do intervalo, que é a forma convencional de relatar a incerteza da célula.

Onde a decodificação de geohash se encaixa em produtos, dados e estudo

Engenheiros encontram geohashes quando um índice Redis ou Elasticsearch chaveia linhas por prefixo espacial, quando um dispositivo IoT emite um id curto de célula em vez de coordenadas completas, ou quando um pipeline de preservação de privacidade agrupa usuários em bairros sem armazenar endereços exatos. Ferramentas de logística e entrega expandem um geohash para um centro e uma caixa de erro antes de desenhar uma área de serviço aproximada, ou decidir se dois pacotes compartilham uma zona de última milha.

Protótipos de mapa móveis e web frequentemente recebem geohashes de APIs de parceiros, e precisam plotar um alfinete no centro da célula, com um halo dimensionado a partir das margens de erro, em vez de um ponto rígido. Estudantes e candidatos a entrevista usam um decodificador para verificar passos de bisseção feitos à mão, e confirmar que uma string de cinco caracteres realmente cobre uma região do tamanho de uma cidade, enquanto uma string de nove caracteres é do tamanho de um bairro.

Equipes de dados validam colunas CSV importadas, decodificando amostras e verificando que os centros caem dentro de caixas delimitadoras de país esperadas, antes de carregar bilhões de linhas. Combine-a com outras ferramentas geográficas ou de codificação ao montar um pequeno laboratório de auxiliares gratuitos e determinísticos para chaves espaciais.