论文标题
$ d $ -semifaithful代码在无内存的来源和失真措施上都是通用的
$D$-semifaithful codes that are universal over both memoryless sources and distortion measures
论文作者
论文摘要
我们证明了D-Semifaithful损失压缩的代码本的存在，与有限的Alphabet无内存源和所有有限的加性畸变度量的类别相对于一类同时普遍。通过根据所有无内存源的混合物应用独立的随机选择代码字，我们实现了与每个有界失真度量相对于每个给定源媒介的经验率延伸功能的O（log n/n）之内的冗余率。如上一节中概述的那样，主要思想也可以大大扩展到无内存来源的类别，即，到由有限状态机器编码的单个序列的设置。
We prove the existence of codebooks for d-semifaithful lossy compression that are simultaneously universal with respect to both the class of finite-alphabet memoryless sources and the class of all bounded additive distortion measures. By applying independent random selection of the codewords according to a mixture of all memoryless sources, we achieve redundancy rates that are within O(log n/n) close to the empirical rate-distortion function of every given source vector with respect to every bounded distortion measure. As outlined in the last section, the principal ideas can also be extended significantly beyond the class of memoryless sources, namely, to the setting of individual sequences encoded by finite-state machines.
