1001Ferramentas
⚖️ Converters

Skew Binary Number System

Convert integers between decimal and the skew binary number system, where the least significant non-zero digit may be 2 and each position has value 2^(k+1)−1. This system lets you increment a number by changing few digits, useful in functional data structures.

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.

Related Tools