Skew binary number system must be the first non-zero least significant digit. In this case 15 is written canonically as 1000. Skew binary representations of the numbers from 0 to 15 are shown in following table: The advantage of skew binary is that each increment operation can be done with at most one carry operation. This exploits the fact that formula_3. Incrementing a skew binary number is done by setting the only two to a zero and incrementing the next digit from zero to one or one to two. When numbers are represented using a form of run-length encoding as linked lists of the
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 =