Skew binary number system Skew binary number system The skew binary number system is a non-standard positional numeral system in which the "n"th digit contributes a value of formula_1 times the digit (digits are indexed from 0) instead of formula_2 times as they do in binary. Each digit has a value of 0, 1, or 2. Notice that a number can have many skew binary representations. For example, a decimal number 15 can be written as 1000, 201 and 122. Each number can be written uniquely in skew binary canonical form where there is only at most one instance of the digit 2, which
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