Skip to content

Identificador de célula na sua representação interna 64 bits #27

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
ppKrauss opened this issue Jul 28, 2022 · 1 comment
Open

Identificador de célula na sua representação interna 64 bits #27

ppKrauss opened this issue Jul 28, 2022 · 1 comment
Assignees
Labels
documentation Improvements or additions to documentation enhancement New feature or request

Comments

@ppKrauss
Copy link
Contributor

Identificadores de célula são universais, valem para qualquer país, pois justamente iniciam com os bits do código do país... Existe além da representação universal de células, a representação de "prefixos de cobertura", que não são identficadores de célula exatamente, mas indexadores para o algoritmo de encode/decode de códigos curtos e coberturas L0.

Identificador de célula universal

Como todo sistema de Generalized Geohash se base em dividir quadrados em quatro, todos os "blocos de bit" da célula precisam ser compatíveis com base4... Com algumas exceções. Blocos do identificafor de 64 bits, concatenados 3 blocos: <$lixo', $pais, $L0, $celula_from_L0`>

  • `$lixo': sinal ou coisa do tipo.
  • $pais: código ISO, supondo 1 a 999, mas codificados em 8 bits, tudo bem.
  • $L0$celula_from_L0: 4 bits (dígito base16) ou 5 bits (país optou priorizar base32) de L0 com o resto... Sim, não precisa L0 ser múltiplo de 4 mas precisa encaixar certo com o restante, já que só completam 10 bits a cada 2 dígitos base32 (e 10 é multiplo de 2 tudo bem).

prefixos de cobertura

Ver issue já resolvida.

São apenas dois

@ppKrauss ppKrauss added documentation Improvements or additions to documentation enhancement New feature or request labels Jul 28, 2022
@0e1
Copy link
Collaborator

0e1 commented Jul 29, 2022

Ver issue já resolvida.

Qual? essa, #15?

  • $L0$celula_from_L0: 4 bits (dígito base16) ou 5 bits (país optou priorizar base32) de L0 com o resto... Sim, não precisa L0 ser múltiplo de 4 mas precisa encaixar certo com o restante, já que só completam 10 bits a cada 2 dígitos base32 (e 10 é multiplo de 2 tudo bem).

Não ficou claro qual a quantidade de bits usar para a parte L0. 10 bits? Considerando base16h e base32, são necessários até 10 bits para indexar as células L0 (ou, no caso da redução da quantidade de células no Brasil, indexar células L0 e L1, mais especificamente, 15 células L0 e 10 células L1)

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
documentation Improvements or additions to documentation enhancement New feature or request
Projects
None yet
Development

No branches or pull requests

2 participants