Number Encodings and Arithmetics over Multisets
Cosmin Bonchiş, Cornel Izbaşa, Gabriel Ciobanu · 2006
In this paper we revise some previously defined nonpositional number encodings using multisets and their associated arithmetic operations, describing a general encoding/ decoding algorithm that can map natural numbers to their multiset representations, and vice versa. We present the templates for the most compact encodings in base b for successor and predecessor operations.