Variable-to-fixed length codes provide better large deviations performance than fixed-to-variable length codes

DOI10.1109/18.108258MaRDI QIDQ3991397zbMATH OpenOpenAlexFDO

Authors Neri Merhav, David L. Neuhoff

Publication date 28 June 1992

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/2e2ac3220b50706e07ea4f5eaf14aa16bda0200e

zbMATH Keywords

finite-state sourcesfixed-to-variable length codeslarge deviationsunifilar sourcesuniversal data compressionvariable-to-fixed length code

Mathematics Subject Classification ID

Prefix, length-variable, comma-free codes (94A45)

Recommendations

• Variable-to-fixed length codes are better than fixed-to-variable length codes for Markov sources
• Universal variable-to-fixed length source codes
• Optimal universal coding with respect to the maximal individual relative redundancy criterion
• Variable to fixed-length codes for Markov sources
• scientific article; zbMATH DE number 5941301

Cited in

(8)

• The asymptotic equipartition property in reinforcement learning and its relation to return maximization
• Variable-to-fixed length codes are better than fixed-to-variable length codes for Markov sources
• Asymptotic Properties on Codeword Lengths of an Optimal FV Code for General Sources
• Variable to fixed-length codes for Markov sources
• Weak variable-length source coding
• Universal variable-to-fixed length source codes
• Variable-to-fixed length codes and the conservation of entropy
• Regression Estimation from an Individual Stable Sequence

This page was built for publication: Variable-to-fixed length codes provide better large deviations performance than fixed-to-variable length codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3991397)