Optimal universal coding by the maximum individual redundancy criterion

Yu M. Shtar'kov, T.J. Tjalkens, F.M.J. Willems

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

The advantages of the relative redundancy criterion are discussed. Two types of universal codes (by this criterion) are suggested. It is proved that in the same number of encoded messages, the 'input variable' encoding of a binary sources set without memory is more efficient that the 'output-variable' encoding.

Original languageEnglish
Pages (from-to)98-110
Number of pages13
JournalProblemy Peredachi Informatsii
Volume40
Issue number1
Publication statusPublished - 10 Jun 2004

Bibliographical note

Text in Russian

Fingerprint Dive into the research topics of 'Optimal universal coding by the maximum individual redundancy criterion'. Together they form a unique fingerprint.

Cite this