圧縮の理論的な制限はありますか？

Question

今後10年間、世界中のすべてのスーパーコンピューターが自由に使えると想像してください。あなたの仕事は、10個のフルレングス映画を可能な限り損失を及ぼすことでした。別の基準は、通常のコンピューターがその場でそれを解凍できるはずであり、減圧ソフトウェアをインストールするためにHDの多くを使う必要はないはずだということでした。

私の質問は、今日の最高の選択肢よりもどれほど多くの圧縮を達成できるかということです。 1％、5％、50％？より具体的には、固定辞書サイズが与えられた場合（ビデオ圧縮とも呼ばれている場合）、圧縮に理論的な制限はありますか？

Answer 1

圧縮の限界は、によって決定されます ランダム性 ソースの。の研究へようこそ 情報理論！見る データ圧縮.

Answer 2

理論的な限界があります：私はこれを読むことをお勧めします 情報理論と鳩の穴の原則に関する記事. 。この問題を非常に簡単に理解しやすい方法で要約しているようです。

Answer 3

これまでに圧縮しようとしていたすべての映画の修正カタログがある場合、映画のIDを送信して、そのインデックスで「減圧」データを検索することができます。したがって、圧縮は、nが映画の数であるログ2（n）ビットの固定サイズになる可能性があります。

実際の下限はこれよりもかなり高いと思います。

あなたは本当にロスレスを意味しますか？今日のビデオ圧縮のほとんどは喪失していると思いました。