0131313131313 said:50 | 0
25 | 1
12 | 0
6 | 0
3 | 1
1 | 1
0
how does it work?
(I know how to use the algorithm... my question is about how it can do the conversion)
CRGreathouse said:Looks like Egyptian multiplication.
sjb-2812 said:Yes, if you look at the link I posted this is the same thing as what I call Russian multiplication.
A number system conversion algorithm is a mathematical process that allows us to convert a number from one number system (such as decimal) to another (such as binary or hexadecimal).
The algorithm uses the input number and a designated base for the desired number system to determine the conversion. For example, if the input number is in decimal and the desired number system is binary, the algorithm will use the base 2 to convert the number.
The first step is to divide the input number by the designated base of the desired number system. The remainder of this division becomes the rightmost digit of the converted number. The quotient is then divided by the base again, and the remainder becomes the next digit of the converted number. This process is repeated until the quotient becomes 0. The converted number is then read from right to left, with each digit representing a power of the designated base.
Yes, this algorithm can convert any positive integer from one number system to another. However, some limitations may exist for converting fractional numbers or negative numbers.
A number system conversion algorithm is completely accurate as long as the input number and the designated base are correctly entered. However, the number of digits displayed in the converted number may be limited due to the limitations of the system being used to perform the conversion.