Дано:
~700Мб рип художественного фильма "Властелин колец: братва и кольцо" формата AVI, пожатого кодеком Divx3;
~700Мб хэшей md5 с хацкерского сайта;
~700Мб база некоего абстрактного интернет-форума, зашифрованная алгоритмом AES256.
Используя минимальные знания в алгоритмах архивации и криптографии аргументированно показать, какой из файлов будет сжат с наименьшим КПД (итоговый размер архива окажется наибольшим по отношению к исходному файлу) при использовании алгоритма LZMA2 в реализации 7zip v16.02.
Чем выше энтропия файла, тем хуже он сжимается, версия архиватора тут только для отвода глаз. Максимальная энтропия будет у файла, зашифрованного алгоритмом AES256. Просто потому, что это очень хороший алгоритм шифрования (LZMA2, как алгоритм сжатия, тоже очень хороший), а чем алгоритм шифрования лучше, тем более хаотичным выглядит результат его работы.
> сможешь доказать, что любой зашифрованный файл будет сжиматься хуже, чем любой набор хэшей?
Во-первых не любой, а md5 (в наше время считается старьем - уязвим, да и 128 бит в наше время маловато - среди 700мб обязательно найдутся похожие или даже одинаковые), во-вторых я написал - с хацкерского сайта, там обычно идут пары строка - хэш. Дальше сам?
Идея задачи и ее построение предрасполагают как раз к базовым принципам и интуитивной оценке, без этих всяких "какие хэши, md4 или md5, сжимаются лучше?".
> Вот посмотри на отца всех кармадротов - Хромого Шайтана. Вот он познал дзэн
Давай вот этого вот советовать не будем, ок? А то я тоже могу посоветовать: гляньте на отца всех воров, чубайса! Он познал дзен отката и богат, айда обогащаться через воровство!
Просто удивляют анонимные минусы на нейтральную околоматематическую тему, без какой бы то ни было критики. Ну не нравится тебе, не понял - пили дальше, чего ты тут забыл? Котиков здесь нет. Сложно для большинства завсегдатаев? Так здесь не филиал ГаляРу, я для знающих писал. Более того, уверен, что тот же кулер2002 не стал ставить минус, хотя и оппонирует.
Сейчас, сейчас
~700Мб рип художественного фильма "Властелин колец: братва и кольцо" формата AVI, пожатого кодеком Divx3;
~700Мб хэшей md5 с хацкерского сайта;
~700Мб база некоего абстрактного интернет-форума, зашифрованная алгоритмом AES256.
Используя минимальные знания в алгоритмах архивации и криптографии аргументированно показать, какой из файлов будет сжат с наименьшим КПД (итоговый размер архива окажется наибольшим по отношению к исходному файлу) при использовании алгоритма LZMA2 в реализации 7zip v16.02.