Combinatorial number system 601 and 1010001011 = 651, which again shows that "C" comes before "C"<nowiki>'</nowiki>. This number is not however the one one wants to represent the "k"-combination with, since many binary numbers have a number of raised bits different from "k"; one wants to find the relative position of "C" in the ordered list of (only) "k"-combinations. The number associated in the combinatorial number system of degree "k" to a "k"-combination "C" is the number of "k"-combinations strictly less than "C" in the given ordering. This number can be computed from "C" = { "c", ..., "c", "c" } with "c"
Redundant binary representation time proportional to log("n") (where "n" is the number of digit) compared to a constant-time in two's complement. It is, however, possible to "partially" convert only the least-significant portion of a redundantly represented number to non-redundant form. This allows operations such as masking off the low "k" bits can be done in log("k") time. Redundant binary representation A redundant binary representation (RBR) is a numeral system that uses more bits than needed to represent a single binary digit so that most numbers have several representations. An RBR is unlike usual binary numeral systems, including two's complement, which use a single