loading...
Number Encodings and Arithmetics over Multisets
Timisoara, Romania September 26-September 29
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/SYNASC.2006.58Eighth International Symposium on Sym ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Cosmin Bonchis, Research Institute "e-Austria" Timisoara, Romania
Cornel Izbasa, Research Institute "e-Austria" Timisoara, Romania
Gabriel Ciobanu, Romanian Academy, Institute of Computer Science, Romania
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.
Citation:
Cosmin Bonchis, Cornel Izbasa, Gabriel Ciobanu, "Number Encodings and Arithmetics over Multisets," synasc, pp.354-364, Eighth International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.