单个数据率失真图的逼近：实验中的有损压缩与去噪

经典的率失真理论需要知道难以获取的源分布。相反，我们使用最近发展的算法率失真理论分析单个对象的率失真属性。后者基于Kolmogorov复杂度的不可计算概念。为应用该理论，我们通过标准数据压缩技术近似Kolmogorov复杂度，并对来自不同领域的对象进行大量有损压缩和去噪实验。我们还引入了对有损压缩的自然推广。为了保持完全的通用性，我们需要解决一个困难的搜索问题。虽然我们的解决方案因此并不高效，但我们观察到良好的去噪和压缩性能。