×

Decision and classification algorithms for generalized number systems. (English) Zbl 1164.11307

Summary: We present algorithms for the decision and classification of generalized number systems. In the first part of the article, an algorithm using an enclosing parallelepiped for the set of fractions is considered. We mainly focus on minimizing the number of lattice points in the parallelepiped by choosing the basis optimally. In the second part we generalize Brunotte’s canonical number system decision algorithm for generalized systems and we extend the results for the classification problem. Finally, we compare the algorithms by their performances in practice.

MSC:

11A63 Radix representation; digital problems
PDFBibTeX XMLCite