Compression With Actions

DOI10.1109/TIT.2013.2293339MaRDI QIDQ5346093zbMATH OpenFDO

Authors Lei Zhao, Yeow-Khiang Chia, Tsachy Weissman

Publication date 8 June 2017

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

Full work available at URL https://arxiv.org/abs/1204.2331

Mathematics Subject Classification ID

Communication theory (94A05) Information theory (general) (94A15) Measures of information, entropy (94A17) Source coding (94A29) Channel models (including quantum) in information and communication theory (94A40)

Abstract: We consider the setting where actions can be used to modify a state sequence before compression. The minimum rate needed to losslessly describe the optimal modified sequence is characterized when the state sequence is either non-causally or causally available at the action encoder. The achievability is closely related to the optimal channel coding strategy for channel with states. We also extend the analysis to the the lossy case.

Recommendations

• scientific article; zbMATH DE number 1552526
• Pushdown compression
• Space-Conscious Compression
• Compressed XTR
• Compression with the tudocomp framework
• scientific article; zbMATH DE number 2036332
• Interactive compression to external information
• Compression and entropy
• Compression of samplable sources

Cited in

(1)

• Variable Compression in ProbLog

This page was built for publication: Compression With Actions

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