Código Natural/Comparação com números: mudanças entre as edições
(Criou página com '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ência...') |
Sem resumo de edição |
||
Linha 1: | Linha 1: | ||
Mostrando coisas que números não são capazes de fazer mas códigos sim. | 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. | 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. | 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. | ... 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 tentativas IBGE e cia. |
Edição das 10h03min de 5 de maio de 2024
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.