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


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

Автор: Serge Osnach,
Kiev, Ukraine, 21 ноября 2002 года в 14:37:48

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


> Есть Такая идея:
> На входе компрессор получает файл архив( т.е. уже сжатый и не сжимаемый), изменяет файл таким образом, что размер файла увеличивается скажем на 10%, ( а избыточность , увеличивается на 11%) после ентого спец. подобранным алгоритмом файл и ужимается на эти 11%.

Элементарно доказывается, что "такой образ" можно подобрать далеко не для всех архивов.

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

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

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

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

Осталось все это повторить нужное число раз.
> ( и конечно найти алгоритмы)

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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