Любой теоретический предел сжатия?
представьте, что в вашем распоряжении были все суперкомпьютеры в мире в течение следующих 10 лет. Вашей задачей было максимально сжать 10 полнометражных фильмов без потерь. Другим критерием было то, что обычный компьютер должен иметь возможность распаковывать его на лету и не должен тратить большую часть своего HD для установки распаковывающего программного обеспечения.
мой вопрос в том, насколько большего сжатия вы могли бы достичь, чем лучшие альтернативы сегодня? 1%, 5%, 50%? Больше в частности: существует ли теоретический предел сжатия, учитывая фиксированный размер словаря (если он называется так же для сжатия видео)?
3 ответов
пределы сжатия продиктованы случайность источника. Добро пожаловать в исследование теория информации! См.сжатие данных.
существует теоретический предел: я предлагаю прочитать этот статья по теории информации и принципу голубиной норы. По-видимому, этот вопрос очень легко понять.
Если у вас есть фиксированный каталог всех фильмов, которые вы когда-либо собирались сжать, вы можете просто отправить идентификатор для фильма и иметь "декомпрессию" поиск данных с этим индексом. Таким образом, сжатие может быть фиксированным размером log2(N) бит, где N-количество фильмов.
Я подозреваю, что практическая нижняя граница значительно выше, чем это.
вы действительно имеете в виду без потерь? Большая часть сегодняшнего сжатия видео потеряна, подумал я.