Optimal universal coding with respect to the maximal individual relative redundancy criterion (Q2388474)

In this paper, methods of optimal constructions of fixed-to-variable length and variable-to-fixed length codes universal with respect to the criteria of maximal individual relative redundancy for the same source sets, for many classes of stationary sources are proposed, and their properties are studied. In particular, simple bounds for this redundancy are obtained. It is shown that for the set of binary memoryless sources, if the number of encoded messages is the same then variable-to-fixed length codes are more efficient than fixed-to-variable length codes.