Compression with Actions
Information Theory
2012-04-12 v1 math.IT
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.
Keywords
Cite
@article{arxiv.1204.2331,
title = {Compression with Actions},
author = {Lei Zhao and Yeow-Khiang Chia and Tsachy Weissman},
journal= {arXiv preprint arXiv:1204.2331},
year = {2012}
}
Comments
11 pages, 6 figures