Cadeia de bits: mudanças entre as edições

Linha 11:

Toda cadeia de bits pode ter seu tamanho medido: é a quantidade de bits na cadeia. Uma cadeia de zero bits é uma cadeia vazia.

Em particular um conjunto de cadeias de bits com todos elementos apresentando o mesmo tamanho ''k'', é uniforme quanto a ''k''. O conjunto <math>P_k</math> de todas as cadeias possíveis de tamanho ''k'' pode ser expresso como conjunto de todos os números naturais de zero a <math>2_k-1</math>, acrescentando-se zeros à esquerda quando seu tamanho for menor que ''k''.

Em particular um conjunto de cadeias de bits com todos elementos apresentando o mesmo tamanho ''k'', é uniforme quanto a ''k''.

=== Números natuais de tamanho fixo ===

Nos computadores, tradicionalmente, os números inteiros positivos são representados com zeros a esquerda para completar o número de bits desejado.

O conjunto <math>P_k</math> de todas as cadeias possíveis de tamanho ''k'' pode ser expresso como conjunto de todos os números naturais de zero a <math>2_k-1</math>, acrescentando-se zeros à esquerda quando seu tamanho for menor que ''k''.

== Referências ==