[an error occurred while processing this directive]
[an error occurred while processing this directive]
|
Автор: 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, по крайней мере не большего размера. Восстановить запакованный файл можно, а вот исходный архив? Осталось все это повторить нужное число раз.
|