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
Combinatorial number system "C"<nowiki>'</nowiki>, since they have the same largest part 9, but the next largest part 6 of "C" is less than the next largest part 7 of "C"<nowiki>'</nowiki>; the sequences compared lexicographically are (9,6,4,3,0) and (9,7,3,1,0). Another way to describe this ordering is view combinations as describing the "k" raised bits in the binary representation of a number, so that "C" = {"c"...,"c"} describes the number (this associates distinct numbers to "all" finite sets of natural numbers); then comparison of "k"-combinations can be done by comparing the associated binary numbers. In the example "C" and "C"<nowiki>'</nowiki> correspond to numbers 1001011001 =