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

Question

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

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

Answer 1

Пределы сжатия определяются случайностью источника.Добро пожаловать на изучение теории информации !См. сжатие данных .

Answer 2

Есть теоретический предел: я предлагаю прочитать эту статью по теории информации и принципу голубиной дыры . Похоже, это очень просто понять проблему.

Answer 3

Если у вас есть фиксированный каталог всех фильмов, которые вы когда-либо собирались сжать, вы можете просто отправить идентификатор для фильма и выполнить «декомпрессию» поиска данных с этим индексом. Таким образом, сжатие может иметь фиксированный размер log2 (N) битов, где N - это количество фильмов.

Я подозреваю, что практическая нижняя граница выше, чем эта.

Вы действительно имеете в виду без потерь? Я подумал, что большая часть сегодняшнего сжатия видео с потерями.