想象一下，在接下来的10年里，您拥有世界上所有的超级计算机。你的任务是尽可能无损地压缩10部完整的电影。另一个标准是普通计算机应该能够动态解压缩，并且不需要花费太多的HD来安装解压缩软件。
我的问题是，你能比现在最好的替代方案实现多少压缩？ 1％，5％，50％？更具体地说：给定固定的字典大小（如果它也被称为视频压缩），压缩是否有理论上的限制？
答案 0 :(得分：26)
压缩的限制取决于源的随机性。欢迎来到information theory的研究！请参阅data compression。
答案 1 :(得分：6)
理论上有限：我建议阅读article on Information theory and the pigeon hole principle。它似乎以一种非常容易理解的方式总结了这个问题。
答案 2 :(得分：4)
如果你有一个固定的所有电影目录，你可以只为该电影发送一个id，然后通过“解压缩”查找该索引的数据。因此，压缩可以是固定大小的log2（N）位，其中N是电影的数量。
我怀疑实际的下限比这更高。
你真的是说无损吗？我认为今天的大部分视频压缩都是有损的。