Universal variable-to-fixed length source codes

DOI10.1109/18.923727MaRDI QIDQ4544579zbMATH OpenOpenAlexFDO

Authors Karthik Visweswariah, Sanjeev R. Kulkarni, Sergio Verdú

Publication date 4 August 2002

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

Full work available at URL https://doi.org/10.1109/18.923727

zbMATH Keywords

data compressionentropyMarkov sourcesminimum description lengthsource codesTunstall algorithmuniversal codinguniversal variable-to-fixed length coding

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Source coding (94A29) Prefix, length-variable, comma-free codes (94A45)

Recommendations

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

Cited in

(15)

• Optimal universal coding with respect to the maximal individual relative redundancy criterion
• Universal coding with minimum probability of codeword length overflow
• 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
• On overflow and underflow problems in buffer-instrumented variable-length coding of fixed- rate memoryless sources (Corresp.)
• Variable to fixed-length codes for Markov sources
• Efficient universal noiseless source codes
• Minimax noiseless universal coding for Markov sources
• A universal variable-to-fixed length source code based on Lawrence's algorithm
• Variable-to-fixed length codes provide better large deviations performance than fixed-to-variable length codes
• Some basic properties of fix-free codes
• Universal multiresolution source codes
• Asymptotics of greedy algorithms for variable-to-fixed length coding of Markov sources
• Variable-to-fixed length codes and the conservation of entropy
• Buffer overflow in variable length coding of fixed rate sources

This page was built for publication: Universal variable-to-fixed length source codes

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