Código Natural: mudanças entre as edições
(revisao da apresentação) |
(→Listagens ilustrativas: reduzindo listagem e jogando para outra página) |
||
Linha 132: | Linha 132: | ||
== Listagens ilustrativas == | == Listagens ilustrativas == | ||
: <small>Resumodo de [[Código natural/Listagens com representações]]</small> | |||
Nas tabelas abaixo são apresentadas amostragens das '''''bitstrings'' ordenadas''' de ''X''<sub>1</sub>, ''X''<sub>2</sub> e ''X''<sub>8</sub>. A coluna ''count'' é um contador de linhas para o humano acompanhar em representação decimal a sequência, as colunas ''b4h'' e ''b15h'' são as representações em base4h e base16h respectivamente. | |||
A coluna ''hbit'' é a representação "hidden bit", onde a inclusão à esquerda do dígito 1 na ''bitstring'' resulta em um valor decimal maior. Por exemplo as ''bitstrings'' <code>0</code>, <code>1</code> e <code>00</code> com o 1 na frente serão <code>10</code>, <code>11</code> e <code>100</code>, que em decimal serão 2, 3 e 4. | A coluna ''hbit'' é a representação "hidden bit", onde a inclusão à esquerda do dígito 1 na ''bitstring'' resulta em um valor decimal maior. Por exemplo as ''bitstrings'' <code>0</code>, <code>1</code> e <code>00</code> com o 1 na frente serão <code>10</code>, <code>11</code> e <code>100</code>, que em decimal serão 2, 3 e 4. | ||
: | :''X''<sub>1</sub>: códigos naturais com no máximo 1 bit, | ||
:{| class="wikitable" | |||
!count !!bitstring !! hbit !! b4h !! b16h | |||
|- | |||
|0 || <code></code> || 1 || || | |||
|- | |||
|1 || <code>0</code> || 2 || G || G | |||
|- | |||
|2 || <code>1</code> || 3 || Q || Q | |||
|} | |||
{| class="wikitable" | :''X''<sub>2</sub>: códigos naturais com no máximo 2 bits, | ||
:{| class="wikitable" | |||
!count !!bitstring !! hbit !! b4h !! b16h | |||
|- | |||
|0 || <code></code> || 1 || || | |||
|- | |||
|1 || <code>0</code> || 2 || G || G | |||
|- | |||
|2 || <code>00</code> || 4 || 0 || H | |||
|- | |||
|3 || <code>01</code> || 5 || Q || Q | |||
|- | |||
|4 || <code>1</code> || 3 || Q || Q | |||
|- | |||
|5 || <code>10</code> || 6 || 2 || R | |||
|- | |||
|6 || <code>11</code> || 7 || Q || Q | |||
|} | |||
:... | |||
:''X''<sub>8</sub>: códigos naturais com no máximo 8 bits, | |||
:{| class="wikitable" | |||
|- | |- | ||
!count !!bitstring !! hbit !! b4h !! b16h | !count !!bitstring !! hbit !! b4h !! b16h | ||
Linha 204: | Linha 236: | ||
|- | |- | ||
|30 || <code>00001100</code> || 268 || 0030 || 0c | |30 || <code>00001100</code> || 268 || 0030 || 0c | ||
|- | |- | ||
|... || ... || ... || ... || ... | |... || ... || ... || ... || ... | ||
|- | |- | ||
|509 || <code>11111110</code> || 510 || 3332 || fe | |509 || <code>11111110</code> || 510 || 3332 || fe | ||
Linha 303: | Linha 243: | ||
|510 || <code>11111111</code> || 511 || 3333 || ff | |510 || <code>11111111</code> || 511 || 3333 || ff | ||
|} | |} | ||
:<small>Nota. A coluna ''count'' faz a contagem de ''bitstrings'' ordenadas, de modo que a primeira linha (''count'' 1) seria relativa à ''biststring'' vazia... Adotamos no entanto a noção de "zerézima linha", para compatibilizar com a coluna ''hbit'' (o próprio marcador tem valor 1). A rigor a noção de "zerézimo" é também adotada pela [[wikipedia:Ordinal number#Von_Neumann_definition_of_ordinals|numeração ordinal]] em Matemática. Reparar que o acréscimo da linha zero garante também a compatibilização entre a quantidade de linhas e o valor final de ''hbit''.</small> | |||
== Demais fundamentos == | == Demais fundamentos == |