2 402
edições
Código Natural/Representação interna: mudanças entre as edições
Código Natural/Representação interna (ver código-fonte)
Edição das 13h02min de 18 de fevereiro de 2024
, 18 fevereirointro e hist notes
m (Peter moveu Código natural/Representação interna para Código Natural/Representação interna: nme próprio) |
m (intro e hist notes) |
||
| Linha 1: | Linha 1: | ||
Apesar de existirem diversas estratégias de implementação, cada qual com suas vantagens e desvantagens, foi eleita uma como "nativa" dos Códigos Naturais, a ''Cache-length strategy''. Ela satisfaz todos os [[C%C3%B3digo_natural/Requisitos_e_motiva%C3%A7%C3%B5es#Requisitos_na_representa%C3%A7%C3%A3o_interna|'''requisitos''']] e apresenta boa performance. | Códigos naturais podem ser visualizados por humanos e interpretados por máquinas, mas o processamento eficiente (em bancos de dados e algoritmos de manipulação dos códigos) requer uma '''representação interna no computador''' igualmente eficiente. Como se trata do conceito geral de [[código natural]], a representação interna pode também ser descrita como "implementação do conceito de código natural". | ||
Apesar de existirem diversas estratégias de implementação, cada qual com suas vantagens e desvantagens, | |||
foi eleita uma como "nativa" dos Códigos Naturais, a ''Cache-length strategy''. Ela satisfaz todos os [[C%C3%B3digo_natural/Requisitos_e_motiva%C3%A7%C3%B5es#Requisitos_na_representa%C3%A7%C3%A3o_interna|'''requisitos''']] e apresenta boa performance. | |||
[[Arquivo:Natcode-preOrder-ex1.png|420px|miniaturadaimagem|Ilustrando a travessia pela árvore de 3 bits, na ordem lexicográfica (também dita ''pre-order'').]] | [[Arquivo:Natcode-preOrder-ex1.png|420px|miniaturadaimagem|Ilustrando a travessia pela árvore de 3 bits, na ordem lexicográfica (também dita ''pre-order'').]] | ||
| Linha 14: | Linha 17: | ||
* contadores .. ver [[Código natural/Identificação taxonômica]] para "contadores classificados" | * contadores .. ver [[Código natural/Identificação taxonômica]] para "contadores classificados" | ||
NOTA. A ideia da cache-length strategy é inédita, uma inovação tecnológica sugeita a patente. Surgiu do estudo de um score para a comparação lexicográfica de números. Ver [https://web.archive.org/web/20210916224109/https://math.stackexchange.com/questions/3142409/distance-of-binary-strings-to-produce-the-lexicographical-order discussão original e primeiros resultados de 2019]. | |||
=== hInt === | === 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: | ||