任何理论限制压缩？ [英] Any theoretical limit to compression?

问题描述

想象一下，在未来10年，你拥有了世界上所有的超级计算机。您的任务是尽可能无损地压缩10张全长电影。另一个标准是，正常的计算机应该能够在飞行中解压缩，并且不需要花费大量的HD来安装解压缩软件。

我的问题是，你现在可以实现多少压缩比最好的替代品？ 1％，5％，50％？更具体地说：给定固定的字典大小（如果它也被称为视频压缩），对压缩有理论上的限制？

解决方案

压缩的极限由源的随机性决定。欢迎学习信息论！请参见数据压缩。

Imagine that you had all the supercomputers in the world at your disposal for the next 10 years. Your task was to compress 10 full-length movies losslessly as much as possible. Another criteria was that a normal computer should be able to decompress it on the fly and should not need to spend much of his HD to install the decompressing software.

My question is, how much more compression could you achieve than the best alternatives today? 1%, 5%, 50%? More specifically: is there a theoretical limit to compression, given a fixed dictionary size (if it is called that for video compression as well)?

解决方案

The limits of compression are dictated by the randomness of the source. Welcome to the study of information theory! See data compression.

这篇关于任何理论限制压缩？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！