Signed-digit Representation - Balanced Form

Balanced Form

In balanced form, the digits are drawn from a range to, where typically . For balanced forms, odd base numbers are advantageous. With an odd base number, truncation and rounding become the same operation, and all the digits except 0 are used in both positive and negative form.

A notable example is balanced ternary, where the base is, and the numerals have the values −1, 0 and +1 (rather than 0, 1, and 2 as in the standard ternary numeral system). Balanced ternary uses the minimum number of digits in a balanced form. Balanced decimal uses digits from −5 to +4. Balanced base nine, with digits from −4 to +4 provides the advantages of an odd-base balanced form with a similar number of digits, and is easy to convert to and from balanced ternary.

Other notable examples include Booth encoding and non-adjacent form, both of which use a base of, and both of which use numerals with the values −1, 0, and +1 (rather than 0 and 1 as in the standard binary numeral system).

Read more about this topic:  Signed-digit Representation

Famous quotes containing the words balanced and/or form:

    Much of the ill-tempered railing against women that has characterized the popular writing of the last two years is a half-hearted attempt to find a way back to a more balanced relationship between our biological selves and the world we have built. So women are scolded both for being mothers and for not being mothers, for wanting to eat their cake and have it too, and for not wanting to eat their cake and have it too.
    Margaret Mead (1901–1978)

    There is no doubt that the loftiest written wisdom is either rhymed or in some way musically measured,—is, in form as well as substance, poetry; and a volume which should contain the condensed wisdom of mankind need not have one rhythmless line.
    Henry David Thoreau (1817–1862)