Re: еще дополнение о суперкомпрессии
Автор: Алексей, Россия, 22 ноября 2002 года в 17:15:54 В ответ на : Re: еще дополнение о суперкомпрессии от Serge Osnach в 22 ноября 2002 года в 15:54:15: > > > > Или проще: берем не сжимаемый файл (мы не знаем что это zip архив) и преобразуем его в новый файл (с помощью алгоритма unzip), затем сжимаем например rar'ом - получили снова случайные данные, но файл наверняка будет меньше. > > > Это неверно. Если мы возьмем некую случайную последовательность, и распакуем ее unzip, мы получим файл с избыточностью, достаточно точно соответствующей модели избыточности, присутствующей в pkzip. Такой файл будет лучше всего жаться именно pkzip :) > > Неверно что? Если мы рассматриваем под случайной последовательностью zip архив (чем он и является), > Если мы будем распаковывать случайную последовательность unzip, то в подавляющем большинстве случаев то, что получится после распаковки лучше всего будет жаться zip. Может и так, если алгоритм упаковки будет использовать _только_ статистические данные zip'кие, а если он использует не только их (7zip жмет лучше zip, потому что использует другую статистику нежели zip) Но если бы rar был хуже для большинства файлов, он не получил своего распространения. А никто не запрещает комбинировать при сжатии несколько алгоритмов, или сразу выбирать из нескольких лучший, это потребует всего несколько бит в архиве. > > Поскольку рар(или 7zip) будет находить в распакованном файле избыточность, которую unzip не добавлял (в соответствии со своей моделью) но она появилась, т.к. используется новый алгоритм упаковки. > 7zip может распакованные unzip данные сжать и лучше из-за особенностей LZ. > > > Кроме того, один и тот же файл можно по-разному упаковать так, чтобы unzip выдал одинаковые результаты. > > но не получиться сжать файл меньше определенного размера так, чтобы unzip его распаковал однозначно, а другой архиватор эту границу может с легкостью преодолеть. > > > Любой zip-файл можно перепаковать тем же 7zip в другой .zip, по крайней мере не большего размера. Восстановить запакованный файл можно, а вот исходный архив? > > т.е. _любому_ unpack'ку пожно подсунуть два разных файла, которые он распакует совершенно одинакого??? > Да, теоретически, за исключением биективных компрессоров. значит не любому ;) |
Ответы:
- 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)
Ответить на это сообщение