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

Yu.M. Shtarkov, T.J. Tjalkens, F.M.J. Willems

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

Samenvatting

Advantages of the relative redundancy criterion are discussed. Two types of universal (with respect to this criterion) codes are proposed. It is proved that, for the set of binary memoryless sources, variable-to-fixed length codes are more efficient than fixed-to-variable length codes if the number of encoded messages is the same.
Originele taal-2Engels
Pagina's (van-tot)90-101
Aantal pagina's12
TijdschriftProblems of Information Transmission
Volume40
Nummer van het tijdschrift1
DOI's
StatusGepubliceerd - 2004

Vingerafdruk

Duik in de onderzoeksthema's van 'Optimal universal coding with respect to the maximal individual relative redundancy criterion'. Samen vormen ze een unieke vingerafdruk.

Citeer dit