论文标题
有限区块的通用变量到固定的长度有损耗压缩
Universal Variable-to-Fixed Length Lossy Compression at Finite Blocklengths
论文作者
论文摘要
我们考虑使用保真度标准对无内存源的通用变量到固定的长度压缩。我们在复制字母上设计了一个字典代码书，用于解析源流。一旦源子序列在字典代码字的指定失真范围内，将发出代码字的索引作为复制字符串。我们提出的词典由从低经验损耗率到高经验损失率的过渡边界中的类型类别组成。我们得出了足够大词典的编码方案的ε编码速率（最长为三阶项）的渐近学。
We consider universal variable-to-fixed length compression of memoryless sources with a fidelity criterion. We design a dictionary codebook over the reproduction alphabet which is used to parse the source stream. Once a source subsequence is within a specified distortion of a dictionary codeword, the index of the codeword is emitted as the reproduced string. Our proposed dictionary consists of coverings of type classes in the boundary of transition from low to high empirical lossy rate. We derive the asymptotics of the ε-coding rate (up to the third-order term) of our coding scheme for large enough dictionaries.
