We consider a novel variant of lossy coding in which the distortion measure is revealed only to the encoder and only at run-time, as well as an extension of it in which the distortion constraint is also revealed at run-time. Two forms of rate redundancy are used to analyze the performance, and achievability results of both a pointwise and minimax nature are demonstrated. One proof uses appropriate quantization of the space of distortion measures while another uses ideas from VC dimension and growth functions. Future research directions pertaining to Rissanen's redundancy result are discussed.
翻译:我们认为一种新的损失编码变体,在这种变体中,扭曲措施只向编码器披露,而且只在运行时披露,以及其延伸,在运行时也披露扭曲限制。使用两种费率冗余形式来分析性能,并展示了中点和微缩两方面的可实现性结果。一种证据使用了扭曲措施空间的适当量化,而另一种则使用了VC维度和增长功能的概念。讨论了与Rissanen的裁员结果有关的未来研究方向。