Re: еще дополнение о суперкомпрессии


Сайт о сжатии >> Форум #Компрессор# >> [Ответить] [Ответы]

Автор: Serge Osnach, <ench@netcity.ru>
Kiev, Ukraine, 22 ноября 2002 года в 15:54:15

В ответ на : Re: еще дополнение о суперкомпрессии от Алексей в 22 ноября 2002 года в 15:02:21:


> > > Или проще: берем не сжимаемый файл (мы не знаем что это zip архив) и преобразуем его в новый файл (с помощью алгоритма unzip), затем сжимаем например rar'ом - получили снова случайные данные, но файл наверняка будет меньше.

> > Это неверно. Если мы возьмем некую случайную последовательность, и распакуем ее unzip, мы получим файл с избыточностью, достаточно точно соответствующей модели избыточности, присутствующей в pkzip. Такой файл будет лучше всего жаться именно pkzip :)

> Неверно что? Если мы рассматриваем под случайной последовательностью zip архив (чем он и является),
> то это совсем не значит, что распакованный файл будет _лучше_ всего сжат pkzip'ом (что очевидно).

Если мы будем распаковывать случайную последовательность unzip, то в подавляющем большинстве случаев то, что получится после распаковки лучше всего будет жаться zip.
Причина в том, что статистические свойства распакованной последовательности будут соответствовать модели, принятой в zip.

Не смотри, что на тестах Rar обходит zip -- это вовсе не означает, что для _всех_ файлов Rar будет лучше, чем zip.

> Поскольку рар(или 7zip) будет находить в распакованном файле избыточность, которую unzip не добавлял (в соответствии со своей моделью) но она появилась, т.к. используется новый алгоритм упаковки.

7zip может распакованные unzip данные сжать и лучше из-за особенностей LZ.

> > Кроме того, один и тот же файл можно по-разному упаковать так, чтобы unzip выдал одинаковые результаты.

> но не получиться сжать файл меньше определенного размера так, чтобы unzip его распаковал однозначно, а другой архиватор эту границу может с легкостью преодолеть.

> > Любой zip-файл можно перепаковать тем же 7zip в другой .zip, по крайней мере не большего размера. Восстановить запакованный файл можно, а вот исходный архив?

> т.е. _любому_ unpack'ку пожно подсунуть два разных файла, которые он распакует совершенно одинакого???

Да, теоретически, за исключением биективных компрессоров.

> Если нет, то unzip это всего лишь пример, если да - то не убедительно.

Ответы:



Ответить на это сообщение

Тема:

Имя (желательно полное):

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).

Пожалуйста, заполните все поля.
И не нажимайте по два раза на кнопку! Дождитесь ответа сервера.