Fast Decimal-To-Binary Conversion Technique
Original Publication Date: 1989-Jul-01
Included in the Prior Art Database: 2005-Jan-28
A new technique is introduced in this article for converting decimal numbers to binary numbers. To convert a decimal number to a binary number, the technique processes a decimal digit at a time from the right to the left until all digits are processed. The value of the least significant digit is loaded into a binary accumulator initially. Starting from the second digit (the tens), the value of each digit, if not 0, is used as an index to a table of pre-computed binary values. The binary values from the table are added up. When the algorithm terminates, the result is the number in the binary accumulator.