Skew binary number system non-zero digits, a form called the sparse representations of numbers by Okasaki, incrementation and decrementation can be performed in constant time. Other arithmetic operations are performed by switching between the skew binary representation and the binary representation. Given a skew binary number, its value can be computed by a loop, computing the successive values of formula_4 and adding it once or twice for each formula_5 such that the formula_5th digit is 1 or 2 respectively. A more efficient method is now given, with only bit representation and one substraction. The skew binary number of the form formula_7 without 2 and
Bibi-binary and the sum of −7 and 7 would give "0 0000"; this "two's complement" system thus needs only a single representation for the number zero. Bibi-binary The Bibi-binary system for numeric notation (in French système Bibi-binaire, or abbreviated "système Bibi") is a hexadecimal numeral system first described in 1968 by singer/mathematician Robert "Boby" Lapointe (1922–1972). At the time, it attracted the attention of André Lichnerowicz, then engaged in studies at the University of Lyon. It found some use in a variety of unforeseen applications: stochastic poetry, stochastic art, colour classification, aleatory music, architectural symbolism, etc. The notational system directly and