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

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

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

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.
Original languageEnglish
Pages (from-to)90-101
Number of pages12
JournalProblems of Information Transmission
Volume40
Issue number1
DOIs
Publication statusPublished - 2004

Fingerprint

Dive into the research topics of 'Optimal universal coding with respect to the maximal individual relative redundancy criterion'. Together they form a unique fingerprint.

Cite this