Info logo
Encyclopedia

  

Mixed radix

Home :: Up
Google
www.fastload.org

Mixed radix

Mixed radix numeral systems are unique in that the numerical base may vary from position to position. Such numerical representation is advantageous when representing units that are equivalent to each other, but not by the same ratio. For example, 2 weeks, 5 days, 7 hours, 45 minutes, 15 seconds, and 500 milliseconds can be rendered in mixed-radix notation as:

<math>\begin{bmatrix} 2, 5, 7, 45, 15, 500 \\ \quad 7, 24, 60, 60; 1000 \end{bmatrix} \mbox{seconds} </math>

The digits are written above their base, and a semicolon is used to indicate the radix point[?].

Mixed-radix numbers of the same base can be manipulated using a generalization of manual arithmetic algorithms.

External Resources

Donald E. Knuth. The Art of Computer Programming, Volume 2. pp209

Mark us

This article is licensed under the GNU Free Documentation License.
You may copy and modify it as long as the entire work (including additions) remains under this license.
To view or edit this article at Wikipedia, follow this link.