Number Encodings and Arithmetics over Multisets

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.