什么是可能的绝对最佳理论无损压缩数据？

Question

首先：

假设算法占用有限空间。 假设计算资源是无限的。

这种压缩的结果采取什么形式？我的直觉告诉我，这将是某种形式的类似pRNG的算法，其具有不可减少的种子，从而产生压缩数据。能有更高效的东西吗？

如果我们假设所有资源都是有限的，那该怎么办？完美压缩的问题是否等同于完美模式识别的问题？这种压缩的结果会采取什么形式？分解为素数？别的什么？是否有这样的算法意味着AI的问题已被破解？

作为一个附带问题，是否已成功尝试将机器学习用于数据压缩？

Answer 1

有一个数学证明，你的问题一般无法回答。可能的最佳压缩是不可计算的。请参阅Kolmogorov complexity。

只有在以某种方式对数据进行建模以显示冗余时，压缩才有效。