Есть ли теоретический предел сжатия?

Представьте, что в вашем распоряжении все суперкомпьютеры мира на следующие 10 лет. Ваша задача заключалась в том, чтобы максимально без потерь сжать 10 полнометражных фильмов. Другим критерием было то, что обычный компьютер должен иметь возможность распаковывать его на лету и не должен тратить большую часть своего жесткого диска на установку программного обеспечения для распаковки.

Мой вопрос: насколько большего сжатия вы можете достичь, чем лучшие альтернативы сегодня? 1%, 5%, 50%? Более конкретно: существует ли теоретический предел сжатия при фиксированном размере словаря (если он называется таковым и для сжатия видео)?

15
задан Riedsio 22 December 2010 в 22:06
поделиться