Posição do bit mais significativo

Esse índice é exatamente o piso do logaritmo de base dois e também identifica a faixa de potências de dois que contém o valor. Informe o inteiro como texto decimal para preservar toda a precisão, mesmo além da faixa numérica segura de muitas linguagens. O resultado apresenta a posição, o tamanho em bits e a maior potência de dois que não ultrapassa a entrada.

Entenda a posição contada a partir de zero

As posições binárias são contadas da direita para a esquerda, começando em zero. O bit menos significativo representa dois elevado a zero, o seguinte representa dois elevado a um, e assim por diante. Portanto, o bit mais significativo é o 1 mais à esquerda. Para 13, cuja forma binária é 1101, esse 1 fica na posição 3. A calculadora retorna posição 3, tamanho de 4 bits e maior potência de dois igual a 8. Essa convenção torna a resposta idêntica a floor(log2(valor)) para todo inteiro positivo. Quando o valor é uma potência exata de dois, a posição corresponde ao expoente: 1024 é dois elevado a 10. Zero é recusado porque não possui bit ligado e seu logaritmo binário não é finito. Números negativos também ficam de fora, pois o bit superior depende da representação com sinal e da largura de palavra escolhida.

Use aritmética inteira exata em grande escala

A entrada é texto decimal, e não um número de ponto flutuante. Isso é importante porque muitos ambientes não representam todos os inteiros acima de 9,007,199,254,740,991. Um arredondamento anterior ao cálculo pode cruzar o limite de uma potência de dois e produzir outra posição. A ferramenta interpreta os dígitos como um inteiro de tamanho arbitrário e desloca o valor para a direita até não restar nenhum bit. A quantidade de deslocamentos menos um fornece a posição. Nenhuma aproximação logarítmica é usada; assim, o resultado permanece exato logo abaixo, exatamente em e logo acima de uma potência de dois. Zeros à esquerda são aceitos, pois não mudam o valor. Sinais, casas decimais, expoentes, separadores e prefixos hexadecimais ou binários não são aceitos. O limite de 10,000 dígitos mantém a execução controlada e ainda permite valores muito maiores que palavras convencionais.

Aplique o resultado ao dimensionamento

A posição do bit superior é uma forma compacta de classificar a grandeza. Somar um fornece a quantidade mínima de bits sem sinal necessária para armazenar o valor. A potência de dois retornada marca o limite inferior da faixa binária atual; basta duplicá-la para obter a próxima potência. Essas informações ajudam a escolher classes de buffer, dimensionar tabelas, definir níveis de árvores, normalizar valores de ponto fixo ou estimar iterações de algoritmos binários. Por exemplo, valores de 256 a 511 têm posição 8 e exigem 9 bits sem sinal. O cálculo também substitui um logaritmo binário quando você precisa apenas de um expoente inteiro, sem dúvidas de arredondamento. Formatos de armazenamento podem impor requisitos extras: inteiros com sinal reservam um bit, serializações acrescentam cabeçalhos e alocações podem exigir alinhamento. Considere o tamanho retornado como a largura exata da magnitude e depois aplique as regras do formato escolhido.