To encode a number N, keep reducing the maximum element of this set (S_max) from N and output Smax for each such difference, stopping when the number lies in the half closed half openrange [0 - S_max).

Example

Let S = [0 1 2 3 4 ... 10], be an 11-element set, and we have to recursively index the value N=49.

According to this method, subtract 10 from 49 and iterate until the difference is a number in the 0-10 range.

The values are 10 (N = 49 - 10 = 39),

1.Previous
3.Next