Method, apparatus and computer program support for regular recoding of a positive integer

摘要

A regular method for recoding a positive integer n in which an integer s smaller than n is chosen for defining an integer n' = n - s whose m-ary representation is added digit-wise to the m-ary representation of s to yield a recoded representation of n, for some integer m. Also provided are a device (100) and a computer program product (140). An advantage of the present method is that it is regular.