2 583
edições
mSem resumo de edição |
|||
Linha 11: | 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. | 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 == | == Referências == |
edições