Signed-digit representation

In mathematical notation for numbers, a signed-digit representation is a positional numeral system with a set of signed digits used to encode the integers.

Part of a series on
Numeral systems
Place-value notation
Hindu-Arabic numerals
East Asian systems
Contemporary
Historic
Other systems
Ancient
Post-classical
Contemporary
By radix/base
Common radices/bases
Non-standard radices/bases
Sign-value notation
Non-alphabetic
Alphabetic
List of numeral systems
Not to be confused with Signed number representations.

Signed-digit representation can be used to accomplish fast addition of integers because it can eliminate chains of dependent carries. In the binary numeral system, a special case signed-digit representation is the non-adjacent form, which can offer speed benefits with minimal space overhead.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.