Código Natural/Comparação com números

De Documentação

Mostrando coisas que números não são capazes de fazer mas códigos sim.

Dar significado a cada dígito

Números com zeros à esquerda tem o mesmo significado que sem os zeros. Portanto existe no universo de representações numéricas um caso de desperdício.

Ordenar lexicograficamente

Os números naturais, conforme já demonstramos, podem ser ordenados lexicograficamente, mas a custo dos bits de cache.

Representação hierárquica em bases de potências de 2

... Já demonstramos que todos os códigos podem preservar prefixo.. Conforme a base perdem-se representações perfeitamente hierárquicas, mas ainda assim para as bases 2h, 4h, 8h e 16h existem representações humanas eficientes. O mesmo não vale para os números naturais nas bases 2, 4, 8 ou 16: só são hierárquicos quando o tamanho é fixo.

Escalabilidade da representação hierárquica

... mais bits não afetam a hierarquia... Contadores lexicográficos garantem a reserva hierárquica.

Limitações da base10 na representação hierárquica

... ver tentativas IBGE e cia.


Ver também