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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Optimal universal coding with respect to the maximal individual relative redundancy criterion
scientific article

    Statements

    Optimal universal coding with respect to the maximal individual relative redundancy criterion (English)
    0 references
    0 references
    0 references
    0 references
    14 September 2005
    0 references
    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.
    0 references
    0 references
    noiseless coding
    0 references
    criterion of maximal individual relative redundancy
    0 references
    optimal universal coding
    0 references
    FV and VF codes
    0 references