Código Natural/Representação interna: mudanças entre as edições
(→hCount) |
|||
Linha 6: | Linha 6: | ||
== Cache-length strategy == | == Cache-length strategy == | ||
[[cadeia de bits|Cadeias de até ''n'' bits]] podem ser copiadas (à esquerda e preenchendo com zeros à direita) em variantes do [[wikipedia:Integer (computer science)|tipo de dado Inteiro]] conforme formato <code>hInt</code>, que acrescenta à direita do próprio valor o comprimento da cadeia. Esse formato garante a preservação de hierarquia e a ordenação lexicográfica na ordenação numérica. | |||
Cadeias menores podem ser mixadas como sufixo ou prefixo hierárquico de [[wikipedia:Counter (digital)|contadores inteiros]], conforme formatos <code>hCount</code>, <code>hCount_prefix</code> ou <code>hCount_switch</code>. Definição dos formatos nas respectivas seções abaixo. | |||
Cada formato tem seu nicho de aplicações: | |||
* <code>hInt</code> e <code>hCount_prefix</code>: [[wikipedia:Spatial_database#Spatial_index|indexação espacial]] e representação interna de [[GGeohash]]. | |||
* contadores .. ver [[Código natural/Identificação taxonômica]] para "contadores classificados" | |||
=== hInt === | |||
Qualquer [[cadeia de bits|cadeia de até ''n'' bits]] pode ser copiado dentro de um inteiro de ''m'' bits (cópia à esquerda preenchendo com zeros à direita) com a seguinte estrutura: | Qualquer [[cadeia de bits|cadeia de até ''n'' bits]] pode ser copiado dentro de um inteiro de ''m'' bits (cópia à esquerda preenchendo com zeros à direita) com a seguinte estrutura: | ||