1001Ferramentas
⚖️ Conversores

Sistema Binário Enviesado (Skew Binary)

Converte inteiros entre decimal e o sistema binário enviesado (skew binary), em que o dígito menos significativo não-nulo pode ser 2 e cada posição vale 2^(k+1)−1. Esse sistema permite incrementar um número alterando poucos dígitos, útil em estruturas de dados funcionais.

Resultado

Binário enviesado (skew binary)

No sistema binário enviesado, a posição i (a partir de 0) tem peso 2^(i+1) − 1 (1, 3, 7, 15, 31…) em vez de potências de dois. Os dígitos são 0 e 1, exceto o dígito não-nulo menos significativo, que pode ser 2. Sua grande vantagem é que o incremento (somar 1) altera no máximo dois dígitos, o que o torna útil em listas e filas funcionais persistentes.

Ferramentas Relacionadas