Abstract.
We consider digit expansions \(n=\sum_{i=0}^l \epsilon_iq^i\) in redundant number systems to base q with \(-(q-1)\le \epsilon_i\le q-1\) and consider such an expansion as minimal, if \(l + \sum\nolimits_{i = 0}^l {|\varepsilon _i |} \) is minimal. We describe an efficient algorithm for determining a minimal representation and give an explicit characterization of optimal representations for odd q.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received: July 20, 1999; revised August 23 1999
Rights and permissions
About this article
Cite this article
Heuberger, C. Minimal Expansions in Redundant Number Systems and Shortest Paths in Graphs. Computing 63, 341–349 (1999). https://doi.org/10.1007/s006070050039
Published:
Issue Date:
DOI: https://doi.org/10.1007/s006070050039