Adaptive Universal Codes for Integer Representation
M.J.C. Lima, V.C. Rocha Júnior · Journal of Communication and Information Systems · 2013
For a given arbitrary list of integer numbers, in general there is no known single universal code which is an overall optimum in the sense of representing the whole list with the shortest average codeword length. This is the motivation in this paper to introduce a class of adaptive universal codes based on pattern codes, for integer representation. A construction of adaptive universal codes is given, which is based on Fibonacci codes. This construction is shown to perform well over a wider range of integer values in comparison to known universal code constructions.