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 архив (чем он и является), Если мы будем распаковывать случайную последовательность unzip, то в подавляющем большинстве случаев то, что получится после распаковки лучше всего будет жаться zip. Не смотри, что на тестах Rar обходит zip -- это вовсе не означает, что для _всех_ файлов Rar будет лучше, чем zip. > Поскольку рар(или 7zip) будет находить в распакованном файле избыточность, которую unzip не добавлял (в соответствии со своей моделью) но она появилась, т.к. используется новый алгоритм упаковки. 7zip может распакованные unzip данные сжать и лучше из-за особенностей LZ. > > Кроме того, один и тот же файл можно по-разному упаковать так, чтобы unzip выдал одинаковые результаты. > но не получиться сжать файл меньше определенного размера так, чтобы unzip его распаковал однозначно, а другой архиватор эту границу может с легкостью преодолеть. > > Любой zip-файл можно перепаковать тем же 7zip в другой .zip, по крайней мере не большего размера. Восстановить запакованный файл можно, а вот исходный архив? > т.е. _любому_ unpack'ку пожно подсунуть два разных файла, которые он распакует совершенно одинакого??? Да, теоретически, за исключением биективных компрессоров. > Если нет, то unzip это всего лишь пример, если да - то не убедительно. |
Ответы:
- Re: еще дополнение о суперкомпрессии Алексей 17:15:54 22/11/2002
(13)
- Re: еще дополнение о суперкомпрессии Serge Osnach 12:29:26 25/11/2002
(12)
- Re: еще дополнение о суперкомпрессии Алексей 15:29:33 25/11/2002
(11)
- Re: еще дополнение о суперкомпрессии Serge Osnach 16:29:16 25/11/2002
(10)
- Re: еще дополнение о суперкомпрессии Алексей 17:53:22 25/11/2002
(9)
- Re: еще дополнение о суперкомпрессии Serge Osnach 18:24:23 25/11/2002
(8)
- Re: еще дополнение о суперкомпрессии Алексей 16:18:59 26/11/2002
(4)
- Re: еще дополнение о суперкомпрессии Serge Osnach 19:43:25 26/11/2002
(3)
- Re: еще дополнение о суперкомпрессии Алексей 14:46:00 27/11/2002
(2)
- Re: еще дополнение о суперкомпрессии Serge Osnach 18:05:58 27/11/2002
(1)
- Re: еще дополнение о суперкомпрессии Алексей 13:23:01 28/11/2002
(0)
- Re: еще дополнение о суперкомпрессии Алексей 13:23:01 28/11/2002
(0)
- Re: еще дополнение о суперкомпрессии Serge Osnach 18:05:58 27/11/2002
(1)
- Re: еще дополнение о суперкомпрессии Алексей 14:46:00 27/11/2002
(2)
- Re: еще дополнение о суперкомпрессии Serge Osnach 19:43:25 26/11/2002
(3)
- Re: еще дополнение о суперкомпрессии Maxim Smirnov 18:50:34 25/11/2002
(2)
- Re: еще дополнение о суперкомпрессии Serge Osnach 19:01:26 25/11/2002
(1)
- Re: еще дополнение о суперкомпрессии Алексей 16:32:10 26/11/2002
(0)
- Re: еще дополнение о суперкомпрессии Алексей 16:32:10 26/11/2002
(0)
- Re: еще дополнение о суперкомпрессии Serge Osnach 19:01:26 25/11/2002
(1)
- Re: еще дополнение о суперкомпрессии Алексей 16:18:59 26/11/2002
(4)
- Re: еще дополнение о суперкомпрессии Serge Osnach 18:24:23 25/11/2002
(8)
- Re: еще дополнение о суперкомпрессии Алексей 17:53:22 25/11/2002
(9)
- Re: еще дополнение о суперкомпрессии Serge Osnach 16:29:16 25/11/2002
(10)
- Re: еще дополнение о суперкомпрессии Алексей 15:29:33 25/11/2002
(11)
- Re: еще дополнение о суперкомпрессии Serge Osnach 12:29:26 25/11/2002
(12)
Ответить на это сообщение