Binary number 1197. Note that the first Prior Value of 0 is simply an initial decimal value. This method is an application of the Horner scheme. The fractional parts of a number are converted with similar methods. They are again based on the equivalence of shifting with doubling or halving. In a fractional binary number such as 0.11010110101, the first digit is formula_7, the second formula_8, etc. So if there is a 1 in the first place after the decimal, then the number is at least formula_7, and vice versa. Double that number is at least 1. This suggests the algorithm: Repeatedly
Skew binary number system with formula_8 1s is equal to the binary number formula_9 minus formula_8. Let formula_11 represents the digit formula_12 repeated formula_13 times. The skew binary number of the form formula_14 with formula_8 1s is equal to the binary number formula_16 minus formula_8. Similarly to the preceding section, the binary number formula_18 of the form formula_7 with formula_8 1s equals the skew binary number formula_21 plus formula_8. Note that since addition is not defined, adding formula_8 corresponds to incrementing the number formula_8 times. However, formula_8 is bounded by the logarithm of formula_18 and incrementation takes constant time. Hence transforming a binary number