带有作弊切换器的信源编码游戏
The source coding game with a cheating switcher
摘要:
Berger的论文“The信源编码Game”,IEEE Trans. Inform。理论,1971年,考虑的问题,找到率失真函数的对抗性来源组成的多个已知的IID源。对手,被称为“开关”,只允许因果访问源实现和率失真函数是通过使用一个类型覆盖引理。在本文中,率失真函数的对抗源描述,假设开关有非因果访问所有的源实现。证明利用类型覆盖引理和简单的条件,随机的“切换”规则。率失真函数再次是针对可达到的IID分布的区域的R(D)函数的最大化。
英文摘要:
Berger's paper `The Source Coding Game', IEEE Trans. Inform. Theory, 1971, considers the problem of finding the rate-distortion function for an adversarial source comprised of multiple known IID sources. The adversary, called the `switcher', was allowed only causal access to the source realizations and the rate-distortion function was obtained through the use of a type covering lemma. In this paper, the rate-distortion function of the adversarial source is described, under the assumption that the switcher has non-causal access to all source realizations. The proof utilizes the type covering lemma and simple conditional, random `switching' rules. The rate-distortion function is once again the maximization of the R(D) function for a region of attainable IID distributions.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。